摘要:
看了别人的题解,毅然暴搜。#include#include#include#include#include#include#include#include#include#include#include#includeconst int MAXN = 1e3+5, BASE = 40... 阅读全文
摘要:
注意条件 mS用矩阵表示 :Fi 表示第 i 列每种状态方案数的矩阵,Fi=T∗Fi−1,其中 T 为转移矩阵 所以 Fi=Tn−1∗F1, Tn−1用快速幂解决即可。另外 n 需要高精度运算。#include#include#include#include#include#defi... 阅读全文