DP
Flyppy_White
这个作者很懒,什么都没留下…
展开
-
CF 401DRoman and Numbers(状压DP)
CF 401DRoman and Numbers(状压DP) 题目大意 给出一个n、m,问将n中的数字重新排序之后,有多少个满足条件的重新排列整除m 解题思路 状态压缩判断当前长度是否选原数中的第i位为当前长度的最后一位。在选择了一个数字之后,枚举所有的余数,并计算出新的余数,最后的长度为原长的余数为0的数量即为答案。需要注意,在同一个长度时不能简单地枚举每一位是否选择,且要避免选择同样地数字 A...原创 2019-05-04 01:13:53 · 189 阅读 · 0 评论 -
HDUOJ6662 Acesrc and Travel(树型DP)
HDUOJ6662 Acesrc and Travel(树型DP) 题目大意 给出一颗树,有每个节点有两个权值,现在有两个人,这两个人走过同一个顶点有不同的收益,这两个人先后选择下一个要走的顶点,两个人都会走使得最终自己收益减去对方收益尽可能大的走法,问最终两个人的差值会有多大 解题思路 对每个顶点的两个权值相减转换成一个权值之后,两个人的目的就变成了使得最终的收益尽可能大和尽可能小。对次可以得到...原创 2019-08-17 00:57:53 · 228 阅读 · 0 评论 -
Mobile Service(dp)
Mobile Service(dp) 题目大意 一个公司的三个员工分别在1,2,3,现在从一个位置q前往一个地方p需要代价c(q,p).现在有一些任务地点需要依次每次有一个人前往,问最小代价 解题思路 很明显的一个四维DP,但是直接开四维的话空间和时间都不行,但是发现每个时间都至少有一个员工位于指定地点,由此可以优化成3维,只要简单地每次枚举上一次任务中除了在制定地点的人剩余的两个人的位置即可 A...原创 2019-08-27 23:04:52 · 395 阅读 · 0 评论