AtCoder ABC 278 复盘

A Shift

常规路过，顺手 AC。

AC Code

B Misjudge the Time

一道模拟题，只需要注意数学运算即可。

AC Code

C FF

这道题比较简单，但是要注意数据范围！（我因为第一次没看清数据范围导致我采用图的解法从而 RE）

AC Code

D All Assign Point Add

这道题比较好想，可以想象成染色覆盖问题。对于每一次重置（操作 1），只是设置而非更改；对于其他操作可直接存储，这里我用的 unordered_map。

AC Code

E Grid Filling

首先我们可以暴力，即枚举每个 $k$、$l$，然后求答案。时间复杂度 $O(n^4)$，会超时。

然后我们发现，对于求答案，我们可以使用类似二维前缀和的方法将时间复杂度将为 $O(n)$，总体时间复杂度 $O(n^3)$。详见代码。