![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
一星伴月
在沉默中努力,让成功自己发声
展开
-
P1044 栈
一看题目,再一看图,以为是pat里的那个火车调节,一看题目和那个题目根本么关系… 首先根据题目的描述推了一些数据(数据比较特别,这个题肯定是找递推式) 1 1 2 2 3 5 4的话就有点多了,没有推下去,那么就在3个数中找找规律吧 看了一下并么有发现什么规律… 然后我就在想如果输入的是0呢(当然题目的范围是>=1的),按dp想的话,0就是不放入的情况,那么就是1种情况 0 1 1 ...原创 2020-02-23 20:55:43 · 128 阅读 · 0 评论 -
P1011 车站
题目描述 火车从始发站(称为第11站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n−1站),都满足此规律。现给出的条件是:共有N个车站,始发站上车的人...原创 2020-02-24 20:21:09 · 373 阅读 · 1 评论