2018.11.07 NOIP训练 lzy的游戏(01背包)时间:2023-03-09 15:21:38 传送门 考虑对于每次最后全部选完之后剩下的牌的集合都对应着一种构造方法。 一个更接地气的说法: 设消耗的牌数为ttt,如果使用的牌的lll值之和也为ttt,则对应着一种构造方式让这种情形成立。 于是做01背包就可以了。代码