摘要：
洛谷1387的进阶版，但很像。 1387要求是“全为1的正方形”，取dp[i][j] = min(dp[i-1][j-1], min(dp[i-1][j], dp[i][j-1]))吧？这个有“只有对角线可以有1”的要求，取的是dp[i][j] = min(dp[i-1][j-1], min(s1[ 阅读全文
摘要：
一看很像背包，然而值却是会随时间递减的（a - t*b)，不能满足无后效性，于是考虑常用手段，先按照优先级排序。 这个优先级怎么定呢？列式子模拟一下。 洛谷题解说得很好了： 说来惭愧，其实这种“组合式”排序我也是第一次见，虽然很好理解： 最后记得各种longlong。 阅读全文
摘要：
题目很简单，数据也很小，但是思路不妨借鉴：dp[i][j]代表以（i，j）为右下角的最长正方形边长。 类比一维里面设“以XX为结尾的最XXX（所求）”。 另外define不要乱用！尤其这种min套min，debug两行泪。 当然也可以无脑暴力乱搞了，二维前缀和+二分： 阅读全文