2020年9月2日
nflsoj360【六校联合训练 省选 #2】染色问题（color）
摘要： 把覆盖，转化成插入，由此可以得到一个O(n^2)的DP。观察DP转移，发现答案是一堆短多项式的乘积。一般做法是分治FFT，不过本题里可以用倍增+二项式定理去掉一个log。 阅读全文
posted @ 2020-09-02 20:24 duyiblue 阅读(512) 评论(1) 推荐(0) 编辑