2016年9月27日
hdu2476_区间dp
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2476 给出两个串s1和s2，一次只能将一个区间刷一次，问最少几次能让s1=s2 例如zzzzzfzzzzz，长度为11，我们就将下标看做0~10 先将0~10刷一次，变成aaaaaaaaaaa 1~9刷 阅读全文
posted @ 2016-09-27 21:23 海无泪 阅读(135) 评论(0) 推荐(0) 编辑
lightoj1422_区间dp
摘要： 题目链接：http://lightoj.com/volume_showproblem.php?problem=1422 题意：给你n天分别要穿的衣服，可以套着穿，但是一旦脱下来就不能再穿了，问这n天要准备几件衣服。 思路：dp[i][j]为第i天到第j天要穿的最少衣服，考虑第i天，如果后面的[i+1 阅读全文
posted @ 2016-09-27 15:49 海无泪 阅读(120) 评论(0) 推荐(0) 编辑