C锥

摘要： 0922考试T4 ​ 题目描述： ​ 机房所有的电脑构成了一个$n*n$的矩阵，每一台电脑都有一个便利值$a[i][j]$，在这个矩形里找两个互不重叠的矩形，并且这两个矩形的便利值之和为$p$的倍数，问对多可以选出多少个电脑。 ​ 区间DP。 ​ 我们先对每行求一个前缀和。然后用$l, r$从纵方向 阅读全文