Codeforces Round #513 总结

首次正式的$Codeforces$比赛啊，虽然滚粗了，然而终于有$rating$了……

 

#A  Phone Numbers

签到题，然而我第一次写挂了（因为把11看成8了……）

只需要判断一下有多少个8，再特判一下能存在多少个号码就好了

 

#B  Maximum Sum of Digits

我的做法是暴力打表找规律，发现全都是向下取除首位外其他都是9的数作为一个加速，然后就没了

然而没发现0也是可行的……又WA了一次

 

#C  Maximum Subrectangle

苦像$20min$没有思路，只有一种$O(n^3)$的办法——枚举列，然后$O(n)$行数

然而其实我自己也意思到了并没有利用题目的奇妙的矩阵构造。最后几分钟的时候其实也想到了——一个子矩阵的和等同于两个多项式的积

其实有了这点就很好做了。如果我们确定子矩阵的大小，很容易预处理原始数组一定宽度的最小值，我们找出大小相同的和最小的子矩阵，如果最小的能够小于等于$x$，那么这个大小一定是可以满足的。

反思：没用利用好题目的矩阵的特殊构造