摘要:        
经典博弈区间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)
        
        
 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号