摘要:
题目 "传送门" 思路 我们首先考虑正常的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)

浙公网安备 33010602011771号