//目录
摘要: 经典博弈区间DP 题目链接:https://uva.onlinejudge.org/external/108/p10891.pdf 题意: 给定n个数字,A和B可以从这串数字的两端任意选数字,一次只能从一端选取。 并且A B都尽力使自己选择的结果为最大的,可以理解成A B每一步走的都是最优的。 如果 阅读全文
posted @ 2016-12-03 19:47 小草的大树梦 阅读(561) 评论(0) 推荐(0)
摘要: 题目链接:http://vjudge.net/contest/143428#problem/A 约瑟夫问题原型: 0~n-1 n 个数,从 0 开始,每数 k 个数,删除一个,最后留下来的数是多少。 题意: 1~n 个数,第一次删掉 m ,每隔 k 个数删掉一个,最后留下来的数是多少。 分析: 约瑟 阅读全文
posted @ 2016-12-03 11:12 小草的大树梦 阅读(283) 评论(0) 推荐(0)