摘要：
链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2002 思路：和之前那道树分块的题很像，只不过那道是在树上，这道简单些在序列上 还是维护两个数组： num[] 跳出当前块需要的次数 nex[] 跳出当前块到达的点的下标 实现代码： 阅读全文
摘要：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=6447 思路：很容易推得dp转移公式：dp[i][j] = max(dp[i][j-1],dp[i-1][j],dp[i-1][j-1]+val[i][j]) ,但是很明显离散化后也无法储存这些点，我们可以用 阅读全文