20160221模拟
来源:互联网 发布:凸包 最快算法 编辑:程序博客网 时间:2024/05/17 01:57
T1
题目大意
给定
询问满足以下条件的序列的方案数
对于序列
Ai−1<Ai且Ai−Ai−1<=d ∑Ai=n A1∈[0,d]
题解
这样是
每次转移都是类似的所以我们用个辅助数组
复杂度
注意
const maxn=300005; mmod=1000000007;var dp:array[0..1,0..maxn]of longint; f:array[0..maxn]of longint; i,j,k:Longint; n,m,t,s,a:longint;begin readln(n,m,t); s:=0; for i:=1 to m do inc(s,i); if s>n then begin writelN(0); halt; end; for i:=0 to n do dp[0,i]:=0; dp[0,0]:=1; a:=0; for i:=1 to m do begin for j:=0 to n do dp[1-a,j]:=0; for j:=0 to m-i+1 do f[j]:=0; for j:=0 to n do begin dp[1-a,j]:=f[j mod (m-i+1)]; f[j mod (m-i+1)]:=(f[j mod (m-i+1)]+dp[a,j])mod mmod; if j-(m-i+1)*t>=0 then f[j mod (m-i+1)]:=(f[j mod (m-i+1)]+(mmod-dp[a,j-(m-i+1)*t]))mod mmod; end; a:=a xor 1; end; writeln(dp[a,n]);end.
0 0
- 20160221模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟:
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 第14章重载运算与类型转换
- fmemopen、open_memstream/wmemstream
- 升级CentOS的版本
- R语言中的方差分析
- 【bzoj1053】[HAOI2007]反素数ant DFS
- 20160221模拟
- iOS-KVO使用避免的陷阱
- COBBLER无人值守安装
- PB数据连接方法
- UITextField 监听数值变化的三种方法
- 函数指针的理解
- CDH5上安装Hive,HBase,Impala,Spark等服务
- Math
- 在没有安装opencv的电脑中运行opencv程序