摘要：
题意： 给出若干种货物及其数量以及价格，然后给出一些优惠信息，一些货物组合在一起的价格一定比它们的原价加起来要低。 现在买到这些货物最少的钱（不能增加货物，即使钱会更少）。 思路： 最多有5种货物，每种货物最多5个。 那么就可以考虑压缩状态，6进制的状态压缩，这样就可以表示每种货物的状态。 然后，对 阅读全文
摘要：
题意： n个有能量的原子，每两个原子相碰可以产生能量，之后其中的一个原子会消失。 给出两两相撞的能量表，问只剩一个原子的时候产生的最大的能量是多少。 思路： 由于n的值最大为10，所以考虑压缩状态，就可以进行dp了。 转移方程：dp[i|(1<<k)] = max(dp[i|(1<<k)],dp[i 阅读全文