摘要：
总评 今天是个上分的好日子，可惜12:30修仙场并没有打。。。 A. Snowball（小模拟） 我上来还以为直接能O(1)算出来没想到还能小于等于0的时候变成0，那么只能小模拟了。从最高的地方进行高度的模拟，如果遇到石头就去判断一下会不会小于0其他没有什么好说的了 代码 include using 阅读全文
摘要：
伪代码 用二维数组记录，如果出现可以转移的dp那么记录bk[当前体积][装的物品]=1 输出的时候倒推，如果存在连通的边那么输出并且总共的体积减去输出的体积 代码（uva 624，目前wa不明所以，网上的答案也是那么输出的，或许要输出最多的物品？目前也不会这种玩法） include using na 阅读全文
摘要：
解法 01背包变式，首先贪心的想一下如果要保证余额最小那么就需要用相减后最小的钱减去之前最大的价格，且得保证这个钱在5元以上 对于寻找如何减最多能包含在5元以上，这里用01背包 我们把价钱看做体积装进一个余额 5的01背包内，为什么是余额 5？ 因为我们要保证总的价格在5元以上，还得保证不装最后一个 阅读全文