2019年7月10日
CF 848E（动态规划+分治NTT）
摘要： 传送门： http://codeforces.com/problemset/problem/848/E 题解： 假设0 n一定有一条边，我们得到了一个方案，那么显然是可以旋转得到其他方案的。 记最大的i满足i到i+n有一条边，那么旋转的方案数是n i 考虑动态规划： 设$g[i]$表示i个点，只用相 阅读全文
posted @ 2019-07-10 19:22 Cold_Chair 阅读(383) 评论(0) 推荐(0) 编辑