摘要: 题目 "传送门" 思路 我们首先考虑正常的DP做法,如果不考虑数据范围的话可以考虑状态压缩 我们设$s_i$表示i这个数取还是不取 注意是i这个数 再设$dp_i$表示以i号节点为根节点的方案总数 转移即为$dp_i=1+\sum_{i=1}^{k}(s_i \sum_{j=0}^{k i}(dp_ 阅读全文
posted @ 2019-12-25 20:22 loney_s 阅读(228) 评论(0) 推荐(0)
摘要: 题目 "传送门" 思路 多项式怼上去就行了 代码 阅读全文
posted @ 2019-12-25 16:02 loney_s 阅读(157) 评论(0) 推荐(0)