摘要: 传送门 这题什么神仙转化…… 24pts状压贼好打考场上脑子抽了一直想特判 如果要在状压时同时找到两个1转移,第一层可以不枚举,而用第一个1代替,因为没有第一个1的状态也会被枚举到 「LATEX待补充」 想不到……就先顺一遍题解思路吧 首先n有点大,而这里需要区间修改 套个数据结构能维护修改 但是这 阅读全文
posted @ 2021-06-30 11:37 Administrator-09 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 传送门 忘删调试信息 55pts → 5pts 以后交代码之前ctrl+f查一遍cout删没删 以后写代码不要为了方便对拍同时在a.cpp,t1.cpp,my.cpp里面写, 不光容易交错代码,也容易写乱 首先一个$O(n4)$的二维前缀和优化很好想 然后考虑优化,考场上思路就卡在这了 暴力需要枚举 阅读全文
posted @ 2021-06-30 10:52 Administrator-09 阅读(19) 评论(0) 推荐(0) 编辑