2023年9月3日
CF786c分块题解
摘要： ## CF786c分块题解 ### 思路： 首先思考一下如果直接硬着头皮做会怎么样？ 对于每一个k，我都要遍历一遍数组贪心求解ans，导致n方时间复杂度 要发现一下性质： 1. 答案最多为ceil(n/k)。 2. 随着k的增加,答案单调不增。 3. 随着k的增加，答案越不容易改变(连续相同的答案越 阅读全文
posted @ 2023-09-03 22:03 铃狐sama 阅读(54) 评论(0) 推荐(0)