2025年1月20日
基础 DP 做题记录
摘要： Luogu P1192 台阶问题 Link 简要题意： 给定台阶数 \(n\le10^5\) 和一步至多跨越台阶数 \(k\le10^2\) ，初始在 \(0\) 级，求方案数 \(\pmod {10^5+3}\)。 思路： 设 \(f_i\) 表示走到第 \(i\) 级台阶的方案数，题意直接说明了 阅读全文
posted @ 2025-01-20 08:56 Ydoc770 阅读(25) 评论(0) 推荐(0)