摘要：
题意：给出两个串a和b，一次只能将一个区间刷一次，问最少几次能让a=b 思路:首先考虑最坏的情况，就是先将一个空白字符串刷成b需要的次数，直接区间DP[i][j]表示i到j的最小次数。 再考虑把a变成b的次数 ans[i]：a从（0，i）变成b（0，i）所需的最小次数 初始化ans[i]=dp[0] 阅读全文
posted @ 2016-05-18 20:09
yyblues
阅读(242)
评论(0)
推荐(0)
摘要：
题意：有一个队列，每个人有一个愤怒值a[i]，如果他是第k个上场，不开心指数就为(k-1)*a[i]。但是边上有一个小黑屋（其实就是个堆栈），可以一定程度上调整上场程序 思路：枚举区间和每个人第几个上场 dp[i][j]：[i,j]的最小分数 假设区间[i,j]，第i个人第k个出场（1<=k<=j- 阅读全文
posted @ 2016-05-18 17:09
yyblues
阅读(236)
评论(0)
推荐(0)
浙公网安备 33010602011771号