2016-HNUST-种草莓

题目链接：种草莓

题意：求一个正方形的最大子正方形的面积

解题思路：首先看到N可以达到2000，T可以达到100，就知道直接模拟是不可行的（虽然时间给了5S），考虑到正方形的长宽要相等，那么一个格子左上角的范围可以种的最大正方形面积，又和在这个左上角的区域里面的最大正方形有关，模拟想一想，就会发现任意一个格子左上角的范围的最大正方形面积受到其长，宽，对角线的限制，而且只能以最小值为标准。

总结：DP的方法真的可以用于很多题目，而且大部分比赛的题目都会与DP有关，DP的重点在找状态转移方程，也就是关系式，而且，在搜索方面加上DP可以出现意想不到的效果，加油！