摘要: 题目链接:https://www.luogu.org/problemnew/show/P1255 这题挺有意思 首先麻烦的一点,要推出方案数:f[n]=f[n-1]+f[n-2]。 然后还不算完,大数运算开始 long long,unsigned long long,60分 普通高精大数加法过了,但 阅读全文
posted @ 2018-10-16 12:09 RedBlack 阅读(623) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1403#sub 这题难点以及关键是找到,f(i)=n/i。 每个f(i)单个看很难找到规律,但求和时就会发现,f(i)=n/i。自己动手模拟下就明白。 很简单的数学常识嘛: 1-n的因子个数,可以看成共含有2因 阅读全文
posted @ 2018-10-16 10:36 RedBlack 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1449 这道题的难点就在读题,把题读明白是干什么的,理解题目意思样例意思。 读懂之后就好说了,用栈即可,一个注意事项是:数可能有多位,所以要往前找,也用栈存起来好做。 完。 阅读全文
posted @ 2018-10-16 10:15 RedBlack 阅读(423) 评论(0) 推荐(0) 编辑