体面就不贴了
暴力:
1)O(nm)枚举
2)中间有AND 0,直接跳过前面的,从这之后开始
3)操作种类全一样,根据交换律,预处理即可
期望得分60,实际得分50,原因是数据说好的m>=2然而事实上第一个点m=0……
正解:
第一次提交:想着所有的运算都有结合律……光荣WA烂……
正确思路:
1.该位取0时经过n次操作结果取1 这自然是最理想的情况 必须选择0
2.情况1不满足 该为取1时经过n次操作结果取1 且取1后值不超过m 这样我们也选择1
3.上两种情况不满足 则该位取0一定比取1小 更不容易超过m
第二次提交:60分
第三次提交:70分
第四次提交:100分
AC总时间耗费: 162ms
发现自己刷水题都要好久……蒟蒻
2017.2.18[codevs3311][bzoj3668]NOI2014D1T1起床困难综合症
原文:http://www.cnblogs.com/Super-Nick/p/6412256.html