silence

等待中。。。

POJ 1170IOI95的题目了，比较简单。题目大意是说要买一些商品，而商店提供了一些组合购买的打折方案，你不能多买东西，问怎样购买最省。怎样表示状态呢？其实很自然想到把当前你要买哪些东西，并且它们分别要买多少作为状态，那么方程就写成：F(S)=min[for each i in 合法购买方案](F(S’)+cost(i)]现在的问题就成了如何在实现的时候来表示S。由于只买5种不同商品，每种的数量最多为5件，于是考虑用6进制表示状态，其中权位及表示商品种类，系数就是商品数量，然后再把这个数压缩成一个10进

<br />等待中。。。

等待中。。。

<br />1：hdu 3496<br />      看着好像是一道0-1背包，但一直过不了！不解

Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955    背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱  最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);    正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i].v)  其中,f[j]