2022年8月2日
Power oj 3132:恰巧K步的方案数
摘要： 题目链接 一道走楼梯的改编题，题目大意就是从1走到N，在位置i时，可以走的步数是1、2、… 一直到i，求走到N是恰好是k步的方案数是多少？ 这道题要注意两个点 一：本题是多组输入，求一组的时间复杂度是O(n*k)，大概就是1e7，几十组样例就T了。 这种情况要往预处理方向想，把dp[N][k]先全求 阅读全文
posted @ 2022-08-02 17:08 wangwei0134 阅读(185) 评论(0) 推荐(0)