摘要: problem1 link 首先按照type分类,同一类如果都是负数,那么取最大值,否则将所有的正数加起来作为这个type的价值。然后就是二维的背包。 problem2 link 从小到大将每个数字分到A或者B集合。设$f[i][j][m]$表示已经分配完前$i$个数字,A集合中分配了$j$个数字, 阅读全文
posted @ 2018-08-12 17:30 朝拜明天19891101 阅读(486) 评论(0) 推荐(0) 编辑