摘要：
Link: BZOJ 1053 传送门 Solution: 关键要看出几个性质： 1、虽然$2e9$很大，但最多也只能由前12个素数组成 2、对于每一个“反素数”，随着质因数的增大，系数必然减小 （否则可将两质因数交换，得到的值必然更小） 接下来直接$dfs$即可 Code: 阅读全文
摘要：
Link: BZOJ 1087 传送门 Solution: 思路基本上和 POJ 1185 炮兵阵地 完全相同 都是先对每一行的可能状态进行预处理，只不过一个记录最大值一个记录方案数 不过再一次写的时候还是犯了几个**错误调了一会…… 1、对$k$的枚举要从0开始！ $dp$时很多时候为0的状态都有 阅读全文
摘要：
Link: BZOJ 3668 传送门 Solution: 怎么回事啊，难道好好学贪心就能在NOI上切题了？ 位运算相关题型的思路： 由于位运算以位为单位，因此每一位一般都是独立的，分别统计即可 因此对于此题我们对每一位都进行贪心策略： 1、如果该位在$m$之内，只要能最终变为1就计算贡献 2、如果 阅读全文