阅读背景:

noip模拟赛 蒜头君的坐骑

来源:互联网 

分析:标准的棋盘dp问题.

      如果没有技能,那么就很好做了,相当于传纸条的做法.有了技能的限制,我们就要加上一维表示用了多少次技能,这个时候转移就要用到dfs了,而且不能用填表法,要用刷表法,从当前位置用技能的状态来更新到达的位置的状态,dp状态转移方程也要写成刷表法的形式.      如果没有技能,那么就很好做了,相




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: