摘要：
提供一个简单一点的思路，不需要滚动数组，也不需要一些奇奇怪怪的性质。 我们考虑设$f[i]$为$1$到$i$中有多少种波动数列。 我们可以注意到，波动数列分为先降后升和先升后降两种，但是我们发现其实它们对称，所以只算一个就可以了。 之后我们令$f[i]$表示的先降后升序列种类数，最后输出的时候答案乘 阅读全文
摘要：
其实也没什么。。就是用到了按位取模和最后对整个数取模的答案是一样的结论。但是蒟蒻我想的太复杂了，甚至还写了高精度。。。。 放上丑陋无比的代码。。。 include include include include include define MAXN 246913578 define mod 123 阅读全文