2019年11月14日
洛谷 P1541 乌龟棋 & [NOIP2010提高组]（dp）
摘要： 传送门 解题思路 一道裸的dp。 用dp[i][j][k][kk]表示用i个1步，j个2步，k个3步，kk个4步所获得的最大价值，然后状态转移方程就要分情况讨论了（详见代码） 然后就是一开始统计一下几步的卡片共有几张存在num里。 这道题的范围小，所以可以大胆的用思维数组QAQ！！！ AC代码 1 阅读全文
posted @ 2019-11-14 00:08 尹昱钦 阅读(175) 评论(0) 推荐(1) 编辑