摘要:
题目链接:http://codeforces.com/problemset/problem/148/E题目大意:有n组数据,每次可以从任意一组的两端取出1个数,问你取m个数最大能组成多少?思路:先将这n组数据变成每组内选i个最大能取到多少,就是合成若干个物品,然后就是分组背包问题。分组背包:问题有N... 阅读全文
posted @ 2015-04-30 00:03 西域小车 阅读(270) 评论(0) 推荐(0)
|
||
|
摘要:
题目链接:http://codeforces.com/problemset/problem/148/E题目大意:有n组数据,每次可以从任意一组的两端取出1个数,问你取m个数最大能组成多少?思路:先将这n组数据变成每组内选i个最大能取到多少,就是合成若干个物品,然后就是分组背包问题。分组背包:问题有N... 阅读全文
posted @ 2015-04-30 00:03 西域小车 阅读(270) 评论(0) 推荐(0) |
||