摘要:
POI题目选做 [POI2015]WIL-Wilcze doły 题意 给定一个长度为 n 的序列,你有一次机会选中一段连续的长度不超过 d 的区间,将里面所有数字全部修改为 0。请找到最长的一段连续区间,使得该区间内所有数字之和不超过 p。 题解 显然长度为D时只会更优,尺取法枚举,单调队列维护被 阅读全文
摘要:
AT2033 【マス目と整数 / Grid and Integers】 题意 给定一个 $ R \times C $ 的矩阵,有一些位置的数已经被固定了,每个格子中只能有非负整数 询问是否有一种填数方案使得任意一个$ 2 \times 2 $ 的子矩阵中有对角线之和相等 题解 考虑化简题目要求 $ 阅读全文