摘要：
严谨证明其实真的很难 设每次操作为\((l,r,x)\)，其中\(l,r\)表示操作的左右端点，\(x\)表示乘以的值 首先我们知道，最后由于严格升序，所以数列分成三段，第一段为负数，第二段为\(0\)，第三段为正数；操作之间的顺序无关紧要；操作之间不会跨段：如果有跨段，那么一定是跨了三段（只跨两段 阅读全文
posted @ 2024-08-14 16:31
最爱丁珰
阅读(12)
评论(0)
推荐(0)
摘要：
看这篇题解 考场上肯定考虑到了考虑贡献的，但是没有想到容斥原理，而是一直在尝试如果去计算一定合法的数量。但是容斥原理的技巧在之前的例题也见过，所以千万别忘了这个技巧，复习一下 update 2024.9.16 重新做一遍做出来了 这道题目仍然考虑计数DP的两种做法，设置状态和容斥原理（以及设计子问题 阅读全文
posted @ 2024-08-14 15:06
最爱丁珰
阅读(26)
评论(0)
推荐(0)
摘要：
说明一下时间复杂度，设\(ans[i][j]\)表示区间\([i,j]\)的最优决策点 当\(i=j\)时，显然\(ans[i][j]=i\) 假设当\(j-i=k-1\)时，\(ans[i][j]\)随着\(i,j\)的增大单调递增，那么当\(j-i=k\)时，内层循环的次数为\(O(ans[2] 阅读全文
posted @ 2024-08-14 08:52
最爱丁珰
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号