yfzqwq

摘要： 前言 由王钦石发明，也叫 Ailen trick。 适用范围 对于这样的问题：有若干个物品，选一些（有某些限制），问最（最大或最小）价值是多少。对于这个限制，可能是要求恰好选 mmm 个。 对问题有这样的要求： 如果没有限制，解决起来简单，并且还要知道取了多少个。 设恰好取 iii 个物品的最优价值 阅读全文