SOS DP
关注
分享
扫一扫
ACM败犬
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforce 1208 F. Bits And Pieces（SOS DP）
考虑从后往前做。对于 aia_iai，从高位到低位贪心考虑，对于第 ppp 位，若这一位为0，那么只要后面的数能找到2个这一位为1的即可，把后面这一位为1的数字加入到一个集合中 SpS_pSp。下一次对于第 qqq 位（q>pq > pq>p），若这一位为0，那么从SpS_pSp中再选出第 qqq 位为 1的数字加入到 SqS_qSq 中，只要超过两个即可，若不超过两...原创 2019-10-28 20:38:56 · 261 阅读 · 0 评论 -
牛客小白赛 18 J： Forsaken喜欢玩自走棋（SOS DP）
对于一个二进制，它的贡献必须加到它的子集里，这和SOS DP 的形式类似。 把每个输入的进制取反，整个过程也就反过来了：一个二进制，它的贡献必须加到包含它的集合里，即求子集和，这正是SOS DP的过程。 于是求一遍SOS DP，遍历 2202^{20}220 以内的二进制，找出值最大二进制值也最大的即可。 SOS DP （子集和DP）是类似高维前缀和的东西，由于它每一位只有0和1，它的高维前...原创 2019-10-28 18:43:03 · 274 阅读 · 0 评论