hdu5074dp的解题思路是怎样的？

本文共计560个文字，预计阅读时间需要3分钟。

此题考查不同条件下的动态规划。核心是定义dp状态。不能想当然地定义dp[x][y]在位置x时编码为y时可以获得的X个位置的价值总和。因为任意一个价值都可能是由score[...]等计算得来。