Shing03の♥

摘要： 数据范围这么小只有两种可能，要不随机化要不状压。 随机化显然不对，那就是状压了。 转移方程显而易见，记录一下选了哪些单词和以哪个单词结尾即可。 #include <bits/stdc++.h> constexpr int N = 17; using namespace std; int ans , 阅读全文

摘要： 读题，发现 \(k\) 特别大，不是很好办的样子？ 然而我们稍微手玩一下就发现题里的常数系数是斐波那契数列，而斐波那契系数的增长是指数级别的。然后你就只需要处理 40 个左右不定方程即可。 这题就变成了一道 exgcd 的板子。 具体操作相当于给你下面这个式子，让你求正整数解的数量。 \[ax + 阅读全文