Monica

My email:cdqzhhl@gmail.com 欢迎交流

NOIP 2016 换教室 期望DP

传送门令f[i][j][0]f[i][j][0]表示当前枚举了ii个教室,换了kk次教室,这次不换的期望 令f[i][j][1]f[i][j][1]表示当前枚举了ii个教室,换了kk次教室,这次换的期望期望就是指一共只有前ii个教室,换jj个教室,当前换不换的期望距离 转移方程显然,见代码#i...

2017-09-22 21:14:58

阅读数 291

评论数 0

NOIP2006数列 题解

题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是: 1,3,4,9,10,12,13,… (该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…) 请你求出这个序...

2017-08-03 10:19:25

阅读数 671

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭