摘要：
题目描述 "题目链接" 思路 这是一道区间 $DP$ 的经典问题，很早就想做这道题目，可是一直没有做。 考虑最后合并为一堆石子肯定是由两堆石子合并起来得到的，然而这两堆石子也是由上面的情况得到的。所以这个问题就转化为了一个无限递归的子问题。 我们设 $f[i][j]$ 为合并 $[i,j]$ 这些石 阅读全文
摘要：
题目描述 "题目链接" 思路 这道题目如果做过最大正方形的就会比较简单，可是我却完全不会，这道题目只是把对角线的转移改为了是 $1$ 情况下的转移，然后在从右上多做一遍。 具体思路见 "这篇博客" Code 需要注意的是这题空间非常容易爆炸，因为如果全开 $int$ 的话，必要的三个数组就有 $70 阅读全文