2015年4月30日
sgu195 分类： sgu 2015-04-30 21:39 29人阅读 评论(0) 收藏
摘要： 这么水没必要写题解。#include#include#include#include#include#include#include#include#include#include#include#includeconst int MAXN = 500005;int n;bool v... 阅读全文
posted @ 2015-04-30 21:39 <Dash> 阅读(127) 评论(0) 推荐(0)
sgu197 分类： sgu 2015-04-30 13:53 27人阅读 评论(0) 收藏
摘要： 注意条件 mS用矩阵表示 ：Fi 表示第 i 列每种状态方案数的矩阵，Fi=T∗Fi−1，其中 T 为转移矩阵 所以 Fi=Tn−1∗F1， Tn−1用快速幂解决即可。另外 n 需要高精度运算。#include#include#include#include#include#defi... 阅读全文
posted @ 2015-04-30 13:53 <Dash> 阅读(163) 评论(0) 推荐(0)