摘要：
HDU2476题解首先将空串刷成目标串的最小方案数。 对于abbaa，我们两次就可以搞定。aaaaa-->abbaa，一次性连续刷一段，再刷中间。从头开始一段段刷是最差的方法。 再从给定串刷到目标串的最优方案。代... 阅读全文
posted @ 2019-04-12 09:27
月光下の魔术师
阅读(10)
评论(0)
推荐(0)
摘要：
HDU4283题意：第k出场的嘉宾会有(k-1)*d的不满意度。 所以为了让不满意度最小，改变出场顺序，让嘉宾进入黑屋子。 第一个进入的是最后一个出去（堆栈）。题解dp[i][j]表示第i到第j个嘉宾都出场了的最... 阅读全文
posted @ 2019-04-12 09:20
月光下の魔术师
阅读(28)
评论(0)
推荐(0)
摘要：
ZOJ3469题解对位置进行排序（包括外卖小哥的），然后求愤怒值的前缀和。 dp[i][j][k]表示送完[i,j]的所有人的最优方案，k = 0表示在i，k = 1表示在j。 dp[i][j][0]可以由dp[... 阅读全文
posted @ 2019-04-12 09:11
月光下の魔术师
阅读(12)
评论(0)
推荐(0)
摘要：
CF149D题解首先明确括号的匹配是惟一的。所以用一个栈模拟，用数组match记录左括号对应的右括号的位置。 染色要求是：可以染红或蓝或者无色。 每一对括号有且仅有一个染色。 相邻不能染相同的颜色，但可以都不染色... 阅读全文
posted @ 2019-04-12 08:49
月光下の魔术师
阅读(9)
评论(0)
推荐(0)
摘要：
lightoj1042题解dp[i][j]表示第i天到第j天穿的最少的衣服。初始化dp[i][i] = 1（一天必须穿一件），dp[i][j] = inf。 如果第i天和第j天穿的是一件衣服，那么dp[i][j]... 阅读全文
posted @ 2019-04-12 08:40
月光下の魔术师
阅读(6)
评论(0)
推荐(0)
摘要：
UVA1331题解dp[i][j]表示从区间[i,j]最大三角形的最小值，中间找一点k。 状态转移为：dp[i][j] = min(dp[i][j],max(getarea(p[i],p[j],p[k]),max... 阅读全文
posted @ 2019-04-12 08:33
月光下の魔术师
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号