2020年8月29日
CF1402C 「CEOI2020」Star Trek
摘要： 设dp(i)表示i棵树必胜的方案数（第一棵树的根可以任意，所有根的方案数加起来）。转移时在前面添加一棵树。枚举添加的这棵树的根。发现系数之和可以预处理出来。不过对每个根都预处理一次，复杂度就是n^2了，所以要换根。求出系数之后，用矩阵快速幂优化这个DP即可。 阅读全文
posted @ 2020-08-29 12:11 duyiblue 阅读(918) 评论(7) 推荐(2) 编辑