为了博多

Description 作了个噩梦，梦见个人 n 把刀到60级会二次变身，变成一个 对推6图有xi点贡献，刷大阪城有yi点贡献 的刀，因而要把刀分红两队一队刷大阪城另外一队推6图 。  可是有m对兄弟刀在同一队会有特殊的buff加成，加成值为wi，问怎样分队收益最大，最大值是多少。html Input 第一行两个整数n（刀的数目）(0<=n<=20000)，m（兄弟刀的对数）(0<=m<=2000

>>阅读原文<<