2019年10月31日
P3105 [USACO14OPEN]公平的摄影（正解是乱搞，我却二分了）（+二分答案总结）
摘要： 照例化简题意： 给定一个01区间，可以把0改成1，问其中最长的01数量相等的区间长度。 额很容易想到前缀和，把w弄成1，h弄成-1，然后求前缀和，然后乱搞就行了。 但是一直不太会乱搞的我却直接想到了二分。 很容易很容易想到：答案有单调性，也就是： 答案肯定是单调不增的 怎么理解呢？ 就是：一定存在一 阅读全文
posted @ 2019-10-31 00:43 阿基米德的澡盆 阅读(208) 评论(0) 推荐(0) 编辑