qq_41398235的博客

HDU-2546 01背包问题题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546题意：这其实就是一个简单地01背包问题关于01背包：有N件物品和一个容量为V的背包。第i件物品的体积是v[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。每个物品只能往背包中装最多一次的操作；注意：因为这个题要求我们要使最后的饭卡的钱最小，我...

HDU-2089 数位DP杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：62315 73418 88914都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，...

POJ - 3254 状压DPFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a numbe...