摘要:
传送门 题意: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问题的无后效性。那么我们可 阅读全文