pku2193 Lenny's Lucky Lotto Lists
来源:互联网 发布:950x250淘宝轮播图 编辑:程序博客网 时间:2024/06/02 05:06
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2193
题意简述:给定n,m,求在所有元素[1,m]区间内长度为n的s序列数,s序列数定义条件如下:a[i]>=a[i-1]*2。
解题思路:两次dp。设dp1[i][j]为长度为i,以j结尾的s序列的个数;dp[i][j]为长度为i,在区间[1,j]内的s序列的个数。
dp1状态转移:dp[i][j]=sum{dp[i-1][k]},k<=j/2; dp状态转移:dp[i][j]=sum{(j-2*k+1)*dp1[i-1][k]};
状态和转移方程出来了于是就容易写了,注意这题最多有50个case,所以要先把所有的算出来,免得重复算而tle。
代码:
- pku2193 Lenny's Lucky Lotto Lists
- poj 2193 Lenny's Lucky Lotto Lists
- zoj 2402 - Lenny's Lucky Lotto Lists
- POJ 2193 Lenny's Lucky Lotto Lists
- zoj 2402 Lenny's Lucky Lotto Lists
- ZOJ 2402 Lenny's Lucky Lotto Lists(简单DP)
- POJ 2193 Lenny's Lucky Lotto Lists(简单二维dp)
- poj 2193 Lenny's Lucky Lotto Lists 简单dp
- 1011. Lenny's Lucky Lotto
- Scily 1011. Lenny's Lucky Lotto
- Sicily 1011 Lenny's Lucky Lotto
- [sicily online]1011. Lenny's Lucky Lotto
- Scily 1011. Lenny's Lucky Lotto
- sicily 1011. Lenny's Lucky Lotto
- Sicily 1011. Lenny's Lucky Lotto
- Sicily 1011.Lenny's Lucky Lotto
- Sicily 1011. Lenny's Lucky Lotto
- sicily 1011. Lenny's Lucky Lotto
- 【转】NS2中解决nam [code omitted because of length]错误
- 恢复vs到初始环境
- 在vs 2005 中添加组件到工具箱
- Eclipse快捷键大全
- vb 中 ieframe.dll/1 不存在 错误的问题解决
- pku2193 Lenny's Lucky Lotto Lists
- 打印条形码
- 如何在php中修补XSS漏洞
- 一个民间治愈率极高的骨质增生配方!
- SQL Server 定时作业 与定时执行
- php导入到Excel 的 utf8、gbk 编码
- 类约瑟夫环问题
- Hibernate映射文件详解
- 把.NET程序部署到无NET Framwork机器