摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4111题目大意：详见http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1719解题思路：开始的时候一直在推规律。但是很苦x,比赛到最后都没推出来。看了解题报告的状态转移方程才ac了此题。 最终的石子都会化成一堆。但是如果合并的话将奇偶性改变了一下，相当于缓了一步。由于一堆石子只有一个很特殊。因此状态转移方程将他分开考虑。dp[i][j]:表示i个1堆石子 ，将非一石子合并后的总数。dp[i][j]= 阅读全文