CF1644C
注意到可以 \(n^2\)
然后发现我们发现了连续字串然后再加是更优的(因为x>0)
所以直接找最大的连续字串,然后直接算贡献,注意考虑特殊情况
CF1644D
一定要注意到q次操作都是给出的(大雾
然后因为最终方案差异表现为最终不同版面的印刷,所以倒着做,统计有效方案个数,然后根据颜色计数
CF1644E
考虑不超过边界,设D个数为 \(nx\) ,R个数为 \(ny\),所以对于路径上的所有点,都会有 \((x=n-nx,y=n-ny)\) 的自由度扩展,也就是对于路径上的每个点 \((a,b)\) ,都有一个左上角为 \((a,b)\),右下角为 \((a+x,b+y)\) 的矩形可以被算进贡献
所以问题就变成了,有一个大小为 \((x,y)\) 的矩形,沿着路径移动,问能覆盖到多少点,然后手模一下,然后找到一种统计方法即可
CF1644F
好不容易理解了题目,然后发现题解是数学题,这是真不会