首页 > The Intriguing Obsession
头像 andif
发表于 2023-09-02 17:58:30
题意 给你三种颜色的岛屿,数量分别为,问你在这些岛屿的任意地方建桥一共有多少种方案 建桥要满足下面的条件 同一种颜色的距离 思路 先考虑和之间建桥,可以发现中的岛屿和中的岛屿必须一一对应,不然就会违反条件, 所以我们可以枚举和直接的建桥数量,这样就知道和之间建桥的方案数,其它和的方案数是相互独立 展开全文