摘要：
题意： 网选赛的一个题目，当时各种超时各种wa，哎！ 题意是有n个人m道题，每个人对每道题都有一个ac率，每相邻的n到题目必须n个人每人一道，顺序无所谓，上下的m%n道只要不出现一个人做两道就行，最后要求输出最大的ac率。 思路： 第... 阅读全文
posted @ 2014-10-02 20:55
猫携
阅读(20)
评论(0)
推荐(0)
摘要：
题意： 一个人做汉堡包，每个汉堡包有自己的花费和价值，某些汉堡包必须是在其他的某些汉堡包已经做好了的前提下才能制作，给你这个人的初始钱数，问最大的价值是多少。 思路： 比较简单的一个题目，首先我们开一个数组dp[i]表示i状态（状态... 阅读全文
posted @ 2014-10-02 20:44
猫携
阅读(21)
评论(0)
推荐(0)
摘要：
题意： 给你一些作业，每个作业有自己的结束时间和花费时间，如果超过结束时间完成，一天扣一分，问你把n个作业完成最少的扣分，要求输出方案。 思路： 状态压缩dp，记录方案数的地方我用的是类似并查集的方法，记录当前状态是那个状态转移过来... 阅读全文
posted @ 2014-10-02 19:38
猫携
阅读(35)
评论(0)
推荐(0)
摘要：
题意： 给你一些物品，每个物品有自己的价值和花费，每个物品都对应一个箱子，每个箱子有价钱，买这个物品必须买相应的箱子，给你一个价钱，问最多可以获得多少价值 。 思路： 典型的有依赖的背包，每个箱子是“主件” 每个箱子所对应的物品是他... 阅读全文
posted @ 2014-10-02 16:09
猫携
阅读(28)
评论(0)
推荐(0)
摘要：
题意： 给你n个东西，每个东西有自己的价值，让你从里面最多取出m个物品，问最大的价值，有的物品有限制，就是必须先取出某个物品后才能取出这个物品。 思路： 树形dp，应该是树形的01背包吧，自己dp太渣了，看题解看了好久才懂，我对于... 阅读全文
posted @ 2014-10-02 14:18
猫携
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号