②状态压缩
35point5
这个作者很懒,什么都没留下…
展开
-
2020暑期集训 day4 A 二进制dp
SoS DP 代码原创 2020-12-13 20:14:44 · 174 阅读 · 1 评论 -
洛谷P2831 愤怒的小鸟
题目链接 枚举出每条抛物线所能消灭的小猪集合,状态压缩dp即可.枚举时可以假设第一只小猪必死,枚举经过第一只小猪的抛物线即可. 代码原创 2018-02-08 21:16:46 · 191 阅读 · 0 评论 -
洛谷P3577 [POI2014]TUR-Tourism
由于是无向图,所以dfs树上没有横叉边,所以一个点和它的祖先可能会相互影响,可以在dp的时候用三进制压缩一下自己所有祖先的状态(未选且未覆盖,未选且被覆盖,选中),每到一个点先用父亲更新自己,之后更新完一个儿子后就更新自己. Code...原创 2018-07-29 19:21:52 · 222 阅读 · 0 评论