摘要:
下面是我对20200723的题解 T1 这一道题确定了我们可以改变矩形的长宽(也就是$K*K$的矩形) 所以我们自然而然地考虑到将我们以$O(n^3)$的时间复杂度来枚举矩形+判断答案贡献转化成用二维的差分+前缀和来将每个点作为矩形的左上角时可以对答案作出的贡献统计下来,至此,\(O(n^3)--> 阅读全文
摘要:
下面是我的比赛总结 T1 题目分析: 我们可以发现这几个性质: 对于一个整数,上取整==下取整 这个不需要解释 对于一个小数,它的上取整-下取整==1 这个不需要解释 \(\text{(example)}\) \(ceil(2.5)-floor(2.5)=3-2=1\) 我们要选择相同数目个上取整和 阅读全文