摘要：
传送门 题意：it will be a strictly decreasing sequence from the 1st maximum , 2nd maximum .. to the K-th maximum. If the total number of different values is 阅读全文
摘要：
HDU - 2955 还是01背包问题，只是这里是与概率有关的问题，所以在选取两件物品时概率是相乘的而不是相加 阅读全文
摘要：
传送门 传送门 题意：有n件物品，你的钱数是m。每件物品最多买一次，且每件物品除了价格p和价值v外，还有限制q，代表你当前至少有钱数q时，商家才愿意把东西卖给你。求使用不多于m的钱最多获得的价值。 题目就容易让人想到01背包，但不同的是，它多了一个条件，导致这道题不满足dp问题的无后效性。那么我们可 阅读全文