摘要: 题意:给定一个序列s,用它能够生成一个无限长的序列 第一个序列:\(s1 = s\) 第二个序列:\(s2 = s1 + s1'\) 第三个序列:\(s3 = s2 + s2'\) ... 其中$si'$表示将$si$中的最后一个元素放到最前面形成的新序列。 思路:把一个序列看成前半部分和后半部分, 阅读全文
posted @ 2020-10-09 16:37 yys_c 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 状态转移方程:\(f(i) = f(i - 1) + f(i - 2) + s(i - 3) * 2\),其中$s(k) = f(1) + ... + f(k)$ #include<iostream> using namespace std; const int N = 1e6 + 10, mod 阅读全文
posted @ 2020-10-09 12:17 yys_c 阅读(119) 评论(0) 推荐(0) 编辑