题解
文章平均质量分 54
一川月白-
这个作者很懒,什么都没留下…
展开
-
AtCoder arc149c. 构造
原题链接]:https://atcoder.jp/contests/arc149/tasks/arc149_c。原创 2023-06-30 13:51:05 · 89 阅读 · 0 评论 -
题解——爬楼梯
题目如下: 假设你正在爬楼梯。需要n阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 分析: 这是一道简单的动态规划(dp)题目,首先假设我们需要爬n阶楼梯才能到达楼顶,则我们只要知道到达n-1层和n-2层有多少种不同的方法就可以知道到达楼顶有几种方法,因为n-1层达到楼顶只有爬一个台阶这种可能,n-2层到达楼顶只有爬两个台阶这种可能(爬两次一个台阶的可能性已经在n-1层时计算过,n-2层爬一个台阶会到达n-1层),故只要将到达n-1层和n-2层的不同方法种数相加即原创 2021-09-01 18:20:05 · 165 阅读 · 0 评论 -
题解——约数个数和
题目原创 2021-07-20 14:15:36 · 204 阅读 · 0 评论