模拟试——sequence
来源:互联网 发布:淘宝网店管理平台软件 编辑:程序博客网 时间:2024/05/21 04:22
题目大意:
题解:
f[i,j]表示,长度为i的好序列,以j结尾的情况总数。
然后因为N比较小,我们直接预处理出1~N每个数的全部约数。
最后DP:
f[i,j]:=∑f[i-1,a[j,k]]
k为j的第k个约数,a[j,k]为j的约数。
时间复杂度:O(NK*约数总数)
var f,a:array [0..2001,0..2001] of longint; n,m,i,j,k,ans:longint;begin assign(input,'suquence.in'); reset(input); assign(output,'suquence.out'); rewrite(output); readln(n,m); for i:=1 to n do begin f[0,i]:=1; for j:=1 to i do if i mod j=0 then begin inc(a[i,0]); a[i,a[i,0]]:=j; end; end; for i:=1 to m-1 do for j:=1 to n do for k:=1 to a[j,0] do f[i,j]:=(f[i,j]+f[i-1,a[j,k]]) mod 1000000007; for i:=1 to n do ans:=(ans+f[m-1,i]) mod 1000000007; writeln(ans); close(input); close(output);end.
阅读全文
1 0
- 模拟试——sequence
- [模拟]uva10706 - Number Sequence
- UVA1594 Ducci Sequence 【模拟】
- Decryption sequence 【模拟】【思维】
- Decryption sequence [模拟]
- Parenthese sequence -模拟
- [NOIP2017模拟]Sequence
- [NOIP模拟]Sequence
- mysql模拟sequence
- POJ2442——Sequence
- POJ3581——Sequence
- 1005—Number Sequence
- 1584—Circular Sequence
- UVa694 - The Collatz Sequence(模拟)
- UVa 1594 - Ducci Sequence【模拟】
- UVa--1594 Ducci Sequence(模拟)
- 【清华集训2017模拟】Sequence
- UVA 10706 Number Sequence(模拟)
- 在一台机器上配置多个jdk和Tomcat
- 异常--Error running tomcat: Can't find catalina.jar
- 常用的50条sql语句
- PIC单片机之定时器(TMR1)
- spark调度流程源码剖析
- 模拟试——sequence
- 高质量c/c++编程指南
- 使用HttpClient实现文件的上传下载方法
- 31 WebGL平行光下的漫反射光的计算
- SparkStreaming实现HDFS的wordCount(java版)
- cmd命令查看端口和进程信息
- UIViewAnimationOptions类型
- Linux下wget的安装软件的完整步骤
- upstream sent too big header 502 Bad Gateway