- 博客(6)
- 收藏
- 关注
RSS订阅原创 洛谷 P1044 [NOIP2003 普及组] 栈
i表示栈外元素个数，j表示栈内元素个数，dp表示当前状态下的方案数。本题对栈内元素考虑：因为栈内元素只有两种操作，即入栈和出栈。
2024-08-23 12:00:00
156
原创 洛谷 P1028 [NOIP2001 普及组] 数的计算
i / 2 的数列个数 + 1（1是数字自身的情况）f [ i ]表示存储数字i对应的数列个数。1 的数列个数 加上 2 的数列个数一直。求的是 f [ n ]数字 i 的数列个数。
2024-08-23 00:00:00
112
原创 洛谷 P1255 数楼梯 （动态规划+高精加）
是一种“从底至顶”的方法，从最小子问题的解开始，迭代的构建更大子问题的解，直到得到原问题的解。思路：到第i个台阶的方案数=到第i-1个台阶的方案数+到第i-2个台阶的方案数。
2024-08-22 13:21:22
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人