2014年6月10日
POJ 1678
摘要： 博弈题，使用DP来完成。开始时，我以为可以用极大极小加剪枝可以过，但，TLE。。。看过一些题解，没看懂，但也由此有了启发：我们只记录差（初始为0），那为1选的数即为在原差值上加上该数，2选即是减去该数。那么，可以有以下的式子来表达这一过程ANS=A-B+C-D+E-F；神奇的事情来了，将式子转换一下... 阅读全文
posted @ 2014-06-10 22:25 chenjunjie1994 阅读(263) 评论(0) 推荐(0)