Codeforces Round #789 (Div. 1) vp 记录

· · 个人记录

A 题比较水，但是由于细节错误 0.5h 才调过样例，提交 AC。
B 题迅速解决了列的贡献统计，被行卡了。
C 题瞎写了个贪心没过样例。
看了下榜，光荣垫底。

A

枚举 a,c，随着 c 向后移顺便计算对 b,d 取值数量的影响（就是从上一状态转移过来）。
需要注意这题略微卡空间，我是把 int 换成 short 才过的。
提交记录

B

C