摘要：
第一次AK div2，写篇题解纪念下。 这场应该是我打过最简单的div2了，曾经有一场做出C都能进前200，这场五题都有1000人。 做完C题之后去看榜，E题竟然比D题人多，看眼，诶？这不是原题吗，怎么Edu也有原题呀。 回来看D以为是神仙题，结果发现只是个O(n)的链表。 F： 题意：给你一个数列 阅读全文
摘要：
D： 题意：给你一个数列a，Q个独立询问，每次操作给一个数加一，k次操作后最大化数列a的与值。 Solution： 因为是最大化与值，那高位和低位就不冲突了，贪心看每一位能不能成为答案的一部分。 我们用res表示已经确定成为答案的高位和，当我们考虑第 i 位能不能加入答案时，我们计算三种数的花费： 阅读全文
摘要：
参zhao考chao博客：Troverld 本博客从几何的角度详细讲解子集DP的转移过程，更加直观。 一类经典问题： 在刷题时我们经常会看到两种题型：知道二进制集合的值，求出某个集合的所有子集值之和；知道二进制集合的值，求出某个集合的所有超集值之和。 遇到这种经典问题，我们一般有两种处理方式：1.直 阅读全文