xgtao

摘要： 2016 UESTC Training for Dynamic Programming A - 柱爷与咸鱼神功 题意： 柱爷有n(<=5000)点心情去学m(<=5000)个招式,每个招式会得到一定的修炼值,但要消耗一定的心情,求最多的修炼值。 题解： 0.这是一个裸的背包问题，用每一个物品去更新每 阅读全文