阅读背景:

2018 牛客多校第二场

来源:互联网 

A.run

题意:每秒走1米或者跑k米,不能连着跑两次,求到底某个距离的方案数

解答:类似于走楼梯,每次走一步或两步,dp即可; dp[n][0],dp[n][1]记录状态,暴力dp递推即可解答:




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

分享到: