cdcq

梦幻小鱼干

导航

2021年3月2日 #

【LibreOJ NOIP Round #1】数列递推

摘要:这要是ACM题又是一道自闭题。。。。。。 原题: 本题主要考察同学们大胆猜想不用证明的精神 把an表示为p*a0+q*a1的形式,手玩前几项发现不难证明a1系数永远大于a0且越来越大 所以只要这俩别全0,整个数列的走向一定是这样的: 波动->出现相邻同号->起飞 原因很显然,由于a1系数越来越大,所 阅读全文

posted @ 2021-03-02 21:58 cdcq 阅读(32) 评论(0) 推荐(0) 编辑