2017年3月29日

HDU 2859 Phalanx

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2859 解题思路： 对于每个字符看该列以上和该行右侧的字符匹配量，如果匹配量大于右上角记录下来的矩阵大小，就是右上角的数值+1，否则就是这个匹配量。 实现代码： 下面的超时： 阅读全文

posted @ 2017-03-29 13:37 mkfoy 阅读(191) 评论(0) 推荐(0)

POJ 3616 Milking Time

摘要： 解题思路： dp[i]：选择第i个区间获得最大值1.只在第i个区间取奶 dp[i]=node[i].val;2.如果能在前面已经取奶的后面接着取奶 node[j].ed+R<=node[i].st 时dp[i]=dp[j]+node[i].val;dp[i]=max(dp[i],dp[j]+node 阅读全文

posted @ 2017-03-29 10:57 mkfoy 阅读(196) 评论(0) 推荐(0)

导航