摘要：
题意：每个人出场时获得等待时间*值的unhappy值。有个栈换出场顺序。问怎样最小？ 一开始的时候觉得在中间取断点，dp[i][j]表示区间全出场后的最小值。那么dp[i][j]=dp[i][k]+dp[k+1][j]，但这样是不行的。因为有可能最优解是[i][k]只出场部分，剩一些在栈里，然后再出 阅读全文
posted @ 2018-10-04 20:49
degvx
阅读(120)
评论(0)
推荐(0)
摘要：
题意：有一刷子，能将区间内涂成同一字母。给出src,dst串，问最少涂几次？ 用dp[i][j]表示区间[i,j]内最少涂的次数。len=1,2时很明显。len=3时,dp[i][j]要么就在dp[i][j-1]的基础上多涂一次，要么和[i,j-1]中某个和它同字母的一起涂。设第k个和j一样，那么就 阅读全文
posted @ 2018-10-04 11:29
degvx
阅读(319)
评论(0)
推荐(0)
摘要：
题意：给出要n个时间穿的服装。服装脱下就不能再穿。问最少要准备多少？ dp[i][j]表示i到j之间最少花费。如果n=1（n指长度），肯定结果为1，n=2时，也很好算。然后n=3的时候dp[i][j]，到前面找和它相同的k，因为只有和它相同的才能在n=3的时候利用上。dp[i][k]的结果k肯定在最 阅读全文
posted @ 2018-10-04 10:46
degvx
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号