矩阵快速幂+区间覆盖
代数递推关系可以用矩阵乘法处理
区间覆盖
*1ll转换longlong防溢出
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=10000+10,mod=1e9+7;
struct one{
ll pos;
int p,f;
bool operator < (const one & x) {return pos<x.pos;}
}a[maxn*3].
原创
2021-09-05 08:33:49 ·
63 阅读 ·
0 评论