2018年8月23日
【8.23校内测试】【贪心】【线段树优化DP】
摘要： $m$的数据范围看起来非常有问题？？仔细多列几个例子可以发现，在$m<=5$的时候，只要找到有两行状态按位$&$起来等于$0$，就是可行方案，如果没有就不行。 考场上想了好久，觉得这道题是个好复杂的分组背包aaa！！$qwq$，复杂度怎么可能达得到要求！！！ 正解贪心...其实正确性还是显然的，因为 阅读全文
posted @ 2018-08-23 17:28 Wans_ovo 阅读(300) 评论(1) 推荐(1) 编辑