摘要：
题目大概说有两种卡牌，使用A牌能从牌堆摸两张牌，使用B牌能对对方造成xi点伤害。在你的回合，你从牌堆摸一张牌，问能对对方造成p点及以上伤害的概率。
要求的其实就是能造成p点以上伤害的牌堆排列数/牌堆全排列数。
全排列而且总数为20，这种就该想到尝试用状压DP。。 阅读全文
摘要：
题目大概说一个n*m的土地，土地上每一个格子要嘛是洞要嘛是草地，可以花费d的价钱把草地挖成洞，或者花费f的价钱把洞填成草地，但是要保证土地的边界是草地。之后会在洞的外围围篱笆，每单位篱笆花费b。问最少的总花费。 阅读全文