摘要：
T1：求一个有多少个不同的长度为n的序列满足|ai-i|<=k，n<=1e9,k<=4。 题解：一开始打了个表，发现k=1的时候是个斐波那契，再看其他情况，感觉很有规律的样子，于是就开始了2个小时找规律的不归路。 其实题目已经很明显了，n为1e9，不是找规律的O（1）就是矩阵快速幂的三方log。这题 阅读全文
posted @ 2017-03-17 19:37
Enigma_aw
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号