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 状压DP Farmer 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...