摘要：
题意：有2辆车运货，每次同时出发，n（<10），各自装货容量c1 c2，问最少运几次运完。 思路：n比较小，打表打出所有能运的组合方式，用背包求出是否能一次运走。然后状压DP运的顺序。 代码： 阅读全文
摘要：
题意：一个表达式，n + 1个数，n个操作，每个操作Oi和数Ai+1对应，给出每个操作Oi和数Ai+1消失的概率，给出最后表达式值得期望。只有| ， ^，&三个位操作 思路：显然位操作只对当前位相关，那么我们可以一位一位求解，算出每一位的概率，然后算出这一位所给出的贡献的期望。 代码： 阅读全文
摘要：
题意：一个栈，每次可以选择和栈顶一样的数字，并且和栈顶距离小于6，然后同时消去他们，问能不能把所有的数消去 思路：一个数字最远能消去和他相距9的数，因为中间4个可以被他上面的消去。因为还要判断栈顶有没有被消去，所以10位dp。dp[i][j]表示第i个栈顶状态为j能否存在，用1表示某位被消去。那么直 阅读全文