1017考试

流水账

先看题
第一题数论，第二题博弈，第三题dp+优化？
第一题推了一小会没啥性质，开始打表
打表打出来了一个子任务3规律，但是还是没出正解
8:40还是先把子任务1、3写了
然后又继续找规律，感觉第二题没啥大思路，还是回来想第一题
开始考虑思考方法，由于是位运算，考虑把二进制数打出来看
9:40左右，突然发觉可以按每位求和
然后再推一下，就是0的个数*1的个数
然后10:10写完，然后开始对拍
由于时间不是很够了，第二题一来就直接上N^4的NP暴力转移
然后考虑部分分，感觉子任务3似乎可以打表找规律
打了个表，果然找出来规律
第三题搞不出来…
满心只有dp，但是就是优化不下来
最后各种检查

FST

em…并没有FST

经验总结

注意换思路，从各种角度尝试