_pwl

摘要： 原题传送门 Description 有 \(n\) 级的台阶，从底部开始，每次可以向上迈最多 \(k\) 级台阶（最少 $1$ 级），问到达第 \(n\) 级台阶的方案数。 Solution 这道题目可以视为 \({\tt DP}\) 模板题。 状态的表示 : 令 \(dp[i]\) 表示到第 \( 阅读全文