JIBANCANYANG

kmp比较裸的#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <string> #include <cmath> using namespace std; #define pr(x) cout << #x << ": " << x << " " #define pl(x)

裸的trie树，无它。#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <string> #include <cmath> using namespace std; #define pr(x) cout << #x << ": " << x << " " #define p

#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <string> #include <cmath> using namespace std; #define pr(x) cout << #x << ": " << x << " " #define pl(x) cout <

注意这里有一个坑点就是上界应该设置为k+1k+1，而不是kk。 因为当掷骰子的结果全是kk的时候，每次加kk也会输。 二分闭区间模板写法: //这个值越大越能满足，（最小化最大值） int l = mins, r = maxs; while (l < r) { int mid = l + (r - l) / 2; if (judge(mid)) r =

分析：dp[i][j]dp[i][j]表示前i个数，以第jj个斐波那契数为结尾的前缀子序列有多少个。转移好想。 这里主要是在10510^5范围以内，斐波那契数只有25个，可以加维度dp。 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring>using namespace std; #define