摘要：
题目链接 Animals and Puzzle 题意 给出一个1e3 * 1e3的01矩阵，给出t个询问，每个询问形如x1,y1,x2,y2 你需要回答在以$(x1, y1)$为左上角，$(x1, y2)$为右下角的子矩阵中，最大的全1正方形的边长。 首先考虑DP预处理。 $f[i][j]$表示以$ 阅读全文
摘要：
题目链接 Sonya and Problem Wihtout a Legend 题意 给定一个长度为n的序列，你可以对每个元素进行$+1$或$-1$的操作，每次操作代价为$1$。 求把原序列变成严格递增子序列的所需最小花费。 考虑$DP$。 首先比较常见的套路就是把每个$a[i]$减去$i$，然后把 阅读全文