2016年7月1日
HDU2571 命运（DP）
摘要： 题意：中文题要点：期末考试考完了，继续刷题。这题就是个简单的DP，多决策分析，可以向右移一格，向下移一格，或是向右移动到当前列的倍数。状态转移方程很容易写出来是：dp[i][j]=max(dp[i-1][j],dp[i][j-1],dp[i][j/k])，注意这题有负... 阅读全文
posted @ 2016-07-01 14:03 seasonal 阅读(78) 评论(0) 推荐(0) 编辑