2015年11月23日
SOJ 2818_QQ音速
摘要： 【题意】两只手，一次只能用一只手按一个键子（0,1,2,3），给出从i键到j键所需的消耗的体力，求依次按下一系列键子所需最小体力。 【分析】 法一：开一个三维数组，分别记录移动到位置及左右手按的键子。 状态转移方程; v[k][i][j]=min(v[k-1][c[k-1]-'0'][j]+w... 阅读全文
posted @ 2015-11-23 10:06 zhuyujiang 阅读(114) 评论(0) 推荐(0) 编辑