排列组合
文章平均质量分 51
601tyl
这个作者很懒,什么都没留下…
展开
-
题目:希望(Floyd,排列组合)
希望ADPC2-G算法:Floyd,排列组合因为给定的两棵树,所以任意两点之间的距离固定,且两点之间一定是一条链,所以可以用Floyd计算出两点之间的距离,并统计链长为x的个数num[x]。(对树进行Floyd有许多优良性质)两棵树所形成的环一定是各取一条链,并将两条链的端点相连,因为m的值给定的很小,所以枚举a树中长度为l1的链,枚举b树中长度为l2的链,并满足l1+l2+2==m进行组合统计num[l1]*num[l2],(这里所求的值应该再乘二,可能会出现头头相连尾尾相连,和头尾相连两种情况原创 2021-10-27 19:23:33 · 159 阅读 · 0 评论 -
题目:分配颜色(排列组合)
分配颜色ADPC2-D考点:排列组合注释只对行进行考虑考虑到对一行进行偶数此操作的效果相当于没操作,当一行操作奇数此操作的效果相当于操作一次,所以可以从大到小枚举有效操作的次数(注意如果可以操作的次数减去总的行数为奇数,应该从总行数-1开始考虑,枚举循环式应该每次减去2),列也如此考虑。总变化的方格数=im+jn-2ij,满足条件的可以进行排列组合随后从总的行数里面选择有效行数,进行排列组合,得到组合数a。再来考虑无效的操作次数,无效的操作次数/2得到,问题转化为将t个相同的物品,放进n个不同原创 2021-10-27 19:12:35 · 418 阅读 · 0 评论