摘要: Doremy's IQ - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 很好的思维贪心题,O(N)的思维方法不好想,这里讲一个二分法。 这道题的贪心在于,显然在前面减去自己的IQ值不是很好,所以我们要尽可能的到后面减去自己的贪心值 但是我们又不知道从哪里开始减去自己的IQ值。 假设 阅读全文
posted @ 2023-02-01 22:11 QAQ啥也不会 阅读(12) 评论(0) 推荐(0) 编辑
摘要: Difference Array - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题是道模拟题,因为不知道有什么好的算法...算是CF特色题吧,guessforces 主要是判断 0 的问题: 因为有了 0 类似 [ 0,x ] 的差分能够构造出 [x]; 其他大于0的开两个动 阅读全文
posted @ 2023-02-01 21:59 QAQ啥也不会 阅读(17) 评论(0) 推荐(0) 编辑