摘要: 像这种大题,我们可以先直接按正解想,如果没啥思路,就转而考虑部分分,部分分会给我们提示的 最小的部分分就不说了,纯暴力 看一下\(x_i=1\)的部分分 显然除了第一行,其他都是摆设,所以把第一行和最后一列放在一起考虑 然后就转化为了“谜一样的牛”这一道题目,时间复杂度\(O(nlogn)\) 然后 阅读全文
posted @ 2023-12-17 12:30 最爱丁珰 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 假设\(m=5\) 其中黑框框表示前\(m-1\)个人,绿框框表示后面加入进来的人,从下文可以知道具体编号不重要 对任意时刻,定义真实位置是\(i\)表示以上数组下标为\(i\) 假设我们现在要删除实际方阵中第二个人,那么我们在这个数组中找到前缀和为\(2\)的位置\(x\),将其变为0,并将绿框框 阅读全文
posted @ 2023-12-17 12:01 最爱丁珰 阅读(1) 评论(0) 推荐(0) 编辑