背包
李潭林
The Times 03/Jan/2009 Chancellor on brink of second bailout for banks
展开
-
hdu2159 完全背包???
最近在刷dp,这道题看起来应该完全背包的。 题意 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最...原创 2019-08-16 12:14:05 · 71 阅读 · 0 评论 -
Dynamic Graph Matching HDU6321 状压 背包
大致题意 给一个n个点图 (n<=10 && n%2==0) 初始没有任何边,m次操作。操作分为两种在u,v之间加一条边,在u,v之间删掉一条边。保证删除操作合法,而且两点之间可以多次加边。现在定义匹配数,一个匹配就是一条边,一个集合中的边没有公共点就是合法的,边的条数就是匹配数。现在要求每次操作后,输出匹配数为1–n/2时,这种匹配各有多少种。 思路 难点的话应该在于如何考...原创 2019-08-17 16:34:53 · 102 阅读 · 0 评论 -
Partial Tree HDU5534(完全背包)
Partial Tree HDU5534 题意 给一个n个节点的树,现上面没有边,需要你进行连边构造一棵树,使得其所有节点价值和最大。节点价值的定义与度有关,f[i]表示度为i的节点的价值。 输入 第一行输入一个整数t,表示样例组数; 然后输入n,表示树的节点个数; 然后一行紧跟n-1个数表示f[1]-f[n-1]; 思路 这题推出一个常识 一棵n个节点的树 每个节点的度之和 =...原创 2019-03-08 23:30:44 · 140 阅读 · 0 评论