2017年10月3日
洛谷 p1064 预算
摘要： 思想完全是一样的啊。。。。为毛我的炸掉 阅读全文
posted @ 2017-10-03 18:44 SH,Y 阅读(238) 评论(0) 推荐(0) 编辑
洛谷P1736 吃鱼
摘要： ****灰常机智**** DP。说一说思路。 先考虑左上到右下的对角线：f[i][j]表示以（i,j）这一点作为右下角的合法正方形的最大长度。如果当前位置的数字为1，那么考虑转移： 如果a[i-1][j-1]是0，那么f[i][j]就是1； 如果a[i-1][j-1]是1，那么f[i][j]=min 阅读全文
posted @ 2017-10-03 16:23 SH,Y 阅读(144) 评论(0) 推荐(0) 编辑