【2018.4.7】模拟赛之五-ssl2386 序列【dp】
正题
大意
好序列的定义为每一个数是前面一个数的倍数。求1到n里长度为k的好序列的个数
解题思路
f[i][j]f[i][j]f[i][j]表示第i位数为j的最优解,然后动态转移方程
f[i+1][j*k]=f[i][j]+f[i+1][j*k]
代码
#include<cstdio>
#define p 1000000007
using namespace std;
int n,k,s,f[2001][2001];
int main()
{scanf("%d%d",&n,&k);for (int i=1;i<=n;i++) f[1][i]=1;for (int i=1;i<k;i++)for (int j=1;j<=n;j++)for (int q=1;q<=n/j;q++)f[i+1][q*j]=(f[i+1][q*j]+f[i][j])%p;for (int i=1;i<=n;i++) s=(s+f[k][i])%p;printf("%d",s);
}
【2018.4.7】模拟赛之五-ssl2386 序列【dp】相关推荐
- 2018.10.9模拟赛
2018.10.9模拟赛 T1 trade 正解:贪心 据说lyd讲过但并没有印象QAQ,考场上现推浪费了不少时间 其实就开个小根堆,每次把堆顶取出来看它是不是比当前的 a[i]a[i]a[i] 小, ...
- 【2018.3.24】模拟赛之五-ssl1864 得分【dp,贪心】
正题 链接(需要jzoj账号) 大意 有n道题,有不同的价值和需要的时间,在剩余x分钟做并且可以做完的话就可以获得 价值*x的价值. 大意 用贪心+Dp,然后就好了.贪心就是用价值除以时间,然后排序. ...
- 2018.10.31模拟赛
T1 lgg L 君和 G 君在玩一个游戏.G 君写下一个字符串 A,L 君将其复制一遍连接到 A 串后面得 到字符串 B, G 君又在 B 的任意位置(包括首尾)插入一个字符得到字符串 C.现在你得 ...
- 2018,10,19模拟赛
jz的题...写炸了不少暴力...还有容斥等不太熟练 T1以为n^2*m过不去,想了好久 归根到底还是我太蒻了qwq 存一下代码 t1 为了稳一点写了部分分...还没删,可以自行跳过ovo #incl ...
- YbtOJ#20235-[冲刺NOIP2020模拟赛Day9]公共序列【dp】
正题 题目链接:https://www.ybtoj.com.cn/contest/66/problem/3 题目大意 给出两个字符串A,BA,BA,B,求它们的最长公共子序列. 解题思路 先考虑朴素的 ...
- 2018蓝桥杯模拟赛·青出于蓝而胜于蓝 DFS序+树状数组
武当派一共有 nnn 人,门派内 nnn 人按照武功高低进行排名,武功最高的人排名第 111,次高的人排名第 222,... 武功最低的人排名第 nnn.现在我们用武功的排名来给每个人标号,除了祖师爷 ...
- 2018.3.10 模拟赛——(2)给出字符串
题目大意: 给出一个由小写字母组成的字符串.你的任务是找出其最长的出现至少两次的子串的长度.这些重复出现的子串可以重叠,比如:ababa aba视为出现两次 解题思路: 数据较小,字符串长度≤100. ...
- 2018.10.2模拟赛
八数码 1 问题描述 有33 共9 个格子,其中有一个格子是空的,其他格子填满了18 之间不同的数字.通过 移动格子可以改变数字和空格的位置,现在给你初状态和末状态,请你给出最少的移动步数. 2 输入 ...
- tarjan+拓扑序+差分--2018.10.16模拟赛T2
题目: 阿天住的城市有 n 个政府部门,这些部门之间用了 m 条有向路径 连接了起来.有趣的是,每过一天这些路径都会变换方向,也就是说, 偶数的日子和奇数的日子的图是不同的. 阿天在社保局工作,可惜他 ...
最新文章
- 苹果M1 Max芯片发布:570亿晶体管,图形性能堪比RTX 3080
- 【错误记录】编译 Linux 内核报错 ( /bin/sh: 1: bison: not found )
- 搭建项目前端页面环境
- TensorFlow模型转换h5转pb
- 深入理解Spark 2.1 Core (六):Standalone模式运行的原理与源码分析
- 如何创建newsstand应用程序
- 程序员反思:为什么团队的产出效率那么低下?
- 08_drain a node on the swarm
- 设为首页 和 收藏本站js代码 兼容IE,chrome,ff
- 完整版商城PHP源码小程序,前后端+后台+小程序;访问地址在文末
- es - elasticsearch search - missing value and unmapped fields
- 浅谈 Spring 中的设计模式
- Matlab GUI的数据传递——运用GUI本身的varargin和varargout传递参数
- 聚播群控微信二次开发sdk完整API
- vue项目微信端清理缓存问题解决
- GNOME 技术综述(转)
- 移民找老张解析:美国绿卡与美国公民身份的区别
- 21款免费的HTML5响应式模板(附下载
- Unity优化材质,清除空引用贴图
- Ext中panel可拖拽或可伸缩
热门文章
- 微型计算机原理计算两数和,微型计算机原理及汇编语言 第2章-2 补码及加减运算.ppt...
- 3dsmax子菜单无法选择_3DsMax—用平面图片制作3D模型
- mysql表类型_MySQL表类型的选择
- mybatis plus 批量保存_mybatis源码分析
- 7-3 凸多边形最优三角剖分 (10 分)(思路+详解+分析题意+动态规划)Come Baby!!!!!!!!!
- [C++STL]常用集合算法
- [蓝桥杯2016初赛]剪邮票-dfs+next_permutation(好题)
- How many ways HDU - 1978(记忆化搜索关于求多少种方式模板)
- 数据结构与算法--力扣108题将有序数组转换为二叉搜索树
- 数据结构与算法--再谈递归与循环(斐波那契数列)