摘要：
题目链接 传送门 solution 挺考验思维的一道题，考场上猜了各种假贪心居然水过了32分 考虑这道题目中困扰我们的地方： 1.对区间取反 容易想到用差分思想，$p[i]$维护第原序列第$i-1$个点状态与第$i$个点异或的结果，即可将区间$[l,r]$取反转化为仅对$p[l]$与$p[r+1]$ 阅读全文
posted @ 2020-10-18 20:47
cjTQX
阅读(86)
评论(0)
推荐(1)
摘要：
题目链接 传送门 solution 苟利国家生死以，岂因祸福避趋之！ 可以想到，对于每一个深度最深且没被覆盖的节点，选择他的$k$级父亲覆盖他一定最优，因为这样选择可以覆盖到尽量多的人，这个贪心还是比较显然的 简单个p啊，考场上被被$k$的范围迷惑打了2个小时树形DP的是谁啊 可以开一个堆维护所有未 阅读全文
posted @ 2020-10-18 20:31
cjTQX
阅读(66)
评论(0)
推荐(1)
摘要：
题目链接 入阵曲 solution 很容易想到预处理二维前缀和%k的余数，然后$O(n^4)$判断 考虑如何优化到$O(n^3)$ 我们可以枚举子矩形的起点的$x$坐标与水平长度，于是问题就可转化为一维 在一维平面上，一个子矩阵的和可以转化为一个大的前缀矩阵和减去一个小的，显然只要这2个矩阵和%k的 阅读全文
posted @ 2020-10-18 20:23
cjTQX
阅读(90)
评论(0)
推荐(1)
浙公网安备 33010602011771号