我的方法是d[100][5]，d[i][j]表示第i个石头且最后一个为j的状态，每个状态里保存了最少拿走石子的数目和状态的序列。
转移时d[i][j]由d[i-1][0]~d[i-1][k-1]中转移代价最小的转移得到。
也就是说d[1][0]由d[0][0],d[0][1],d[0][2].....中转移代价最小的转移得到。同时保存最小代价时的序列。序列在转移时同时处理了。
这样有什么问题吗？

• 我的DP状态里面 还包含有当前已经取的石子颜色 所以要多乘一个2^5个状态 (0) TheBeet 2006-08-19 18:47:21