2018年10月31日
P3943 星空
摘要： 传送门 观察题目数据，发现 k ≤ 8 ，可能可以从这里入手解决问题 考虑状态压缩 但是我们每次操作都会让一连串的序列改变，而序列的每个状态都是必须要知道的 很麻烦，所以考虑如何把一段区间表示地简单一些 差分，把原序列转化成差分序列，原序列亮为0，暗为1，差分时用上一个数异或下一个数 那么原数列中一 阅读全文
posted @ 2018-10-31 11:05 LLTYYC 阅读(222) 评论(0) 推荐(0) 编辑