博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
快乐的序列
阅读量:5167 次
发布时间:2019-06-13

本文共 261 字,大约阅读时间需要 1 分钟。

这个是地址 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4011  题意:给出n和k,用1到n的数选出k个数组成一个序列,要求是每一个后面的数能整除前面的数。

分析:其后面一个数是多少直接由他前面的数来决定:f[i][j]表示长度为i的序列,

最后一项为j的方案数,调和级数枚举j的倍数k转移给f[i+1][k]

 

代码

View Code

 

转载于:https://www.cnblogs.com/smallocean/p/8542830.html

你可能感兴趣的文章
Android 中Webview 自适应屏幕
查看>>
Android自定义 Dialog 对话框
查看>>
Java GUI图形界面开发工具
查看>>
browsersync即时刷新页面
查看>>
vue组件通信
查看>>
css布局-多行文字垂直居中
查看>>
Fescar锁和隔离级别的理解
查看>>
不小心发现中粮网站的一个bug
查看>>
初看原型---prototype
查看>>
文本三剑客之 Sed
查看>>
20155227《网络对抗》Exp4 恶意代码分析
查看>>
vue echarts
查看>>
iOS 苹果真机鉴定
查看>>
Hive中如何快速的复制一张分区表(包括数据)
查看>>
【软件构造】第二章
查看>>
idea搭建Spring Boot+MyBatis
查看>>
eslint规范
查看>>
安装GUI的Redhat7系统
查看>>
VirtualBox 安装虚拟机Ubuntu, 和主机互ping.
查看>>
Android开发 LevelListDrawable详解
查看>>