摘要: 题目大意: 有n个数字排成一条直线,然后有两个小伙伴来玩游戏, 每个小伙伴每次可以从两端(左或右)中的任意一端取走一个或若干个数(获得价值为取走数之和), 但是他取走的方式一定要让他在游戏结束时价值尽量的高,最头疼的是两个小伙伴都很聪明,所以每一轮两人都将按照对自己最有利的方法去取数字,请你算一下在 阅读全文
posted @ 2017-11-01 19:32 _ATHENS 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 题面: 题目描述 一个小偷向一家商店走去,像往常一样,他带着他的幸运背包。背包可以装 k 件商品。在商店里有 n 种商品,每种商品有无数件,商品价格为 a_iai​。小偷比较贪心,他总会选择 k 件商品装满背包(同一种商品可以多次装入)。请找到选择 k 件商品的所有可能价值。 输入格式 第一行两个整 阅读全文
posted @ 2017-11-01 17:01 _ATHENS 阅读(255) 评论(0) 推荐(0) 编辑