- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 hdu-2955（01背包）Robberies
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955 题意：小偷想偷银行的钱给出小偷被抓的概率和n个银行，接下来给你n行数据 每行给出分别是银行的钱数和小偷被抓的概率 求在不大于小偷被抓的概率下能得到银行的钱数是多少； 状态转移： 把钱数当成体积 不被抓概率当成价值 状态方程：dp[j] = max(dp[j]
2014-03-23 08:30:24
511
转载 威佐夫博弈
威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同 时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ,k=0，1，2，…,n)表示 两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势我们 称为奇异局势。前几个奇异局势是：（0，0）、（1，2）、
2014-03-14 10:52:10
471
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人