hdu 4778 Gems Fight!(记忆化搜索+状态压缩)
这个题目做了2天。
第一天,苦于什么是2者最优策略。
当晚有了1个大概的思想,但是还是不知如何编码实现。
第二天,沉思20分钟,YY了一个转移。
首先要基于你状态的设计,比如 dp[s] 代表的是此时先手的人比后手的人多得的分数。
但是怎么转移?想了好久。。其实还是蛮符合生活的。
2种情况,自己能继续选就让自己的分数越来越高,自己不能继续选的话就让对手的分数尽量小。
原创
2013-12-13 18:15:52 ·
1208 阅读 ·
0 评论