Codeforces #380 738F. Financiers Game

正文索引 [隐藏]

传送门:http://codeforces.com/contest/738/problem/F

题目翻译

两个人轮流取数字求和,若上轮取了(k)个数字,那么本轮只能取(k,k+1)个数字。先手希望和之差尽量大,后手希望小。求最终的和之差。

题解

记忆化搜索
20161124222556009
20161124222655539
然后就是注意优化空间,通过左右取数之差来作为状态记录标识。

代码