题目大意：nn个人，rr轮游戏，每次从左到右轮，第ii个人有pip_i的概率被选中，选中的话本轮结束，产生did_i的贡献，否则接着轮
求期望贡献和
神思路……
直接DP基本是死也搞不出来的
我们转化一下
我们把所有的机会一起轮 令fi,jf_{i,j}表示第i个人得到j个机会的概率
然后就简单了嘛= =
fi,j=fi?1,j?(1?pi?1)j+fi?1,j+1?(1?(1?pi...
分类：
其他好文 时间：
2015-04-29 15:11:06
阅读次数：
199
一、背景斐波那契数的定义：
f0=0 f_0 = 0
f1=1 f_1 = 1
fi=fi?1+fi?2(i>1) f_i = f_{i-1}+f_{i-2} (i > 1) 二、分析我引用两张表，大家一看便懂。1.递归(factorial 6)
(* 6 (factorial 5))
(* 6 (* 5 (factorial 4)))
(* 6 (* 5 (* 4 (factorial...
分类：
编程语言 时间：
2015-04-29 10:04:24
阅读次数：
187
Java程序中的各个Java类属于同一类事物，描述这类事物的Java类名就是Class。
反射就是把Java类中的各种成分映射成相应的java类。例如，一个Java类中用一个Class类的对象来表示，一个类中的组成部分：成员变量，方法，构造方法，包等等信息也用一个个的Java类来表示，就像汽车是一个类，汽车中的发动机，变速箱等等也是一个个的类。表示java类的Class类显然要提供一系列的方法，来获得其中的变量，方法，构造方法，修饰符，包等信息，这些信息就是用相应类的实例对象来表示，它们是Fi...
分类：
Web程序 时间：
2015-04-28 16:18:00
阅读次数：
137
在用Air打log的时候发现,在字符串后面加"\n"并不能实现换行.百度一下才知道windows的换行是"\r\n".Mac OS 和 Linux换行符是"\n".不同操作系统的换行符可能不一样.File有个静态属性File.lineEnding.用这个就可以了下面是这个属性的官方帮助文档说明，Fi...
分类：
其他好文 时间：
2015-04-28 11:27:42
阅读次数：
147
UIWindow *keyWindow = [[UIApplication sharedApplication] keyWindow];UIView *firstResponder = [keyWindow performSelector:@selector(firstResponder)];[fi...
分类：
移动开发 时间：
2015-04-28 11:10:56
阅读次数：
172
学习内容：关键字；java中标识符命名规则和java命名规范；常量和变量；选择结构 if switch一、关键字1，用于定义访问权限修饰符的关键字 (1)private私有(2)protected(1)public公共2，用于定义类，函数，变量修饰符的关键字 (1)abstract抽象(2)fi.....
分类：
编程语言 时间：
2015-04-27 23:25:00
阅读次数：
214
贪心算法之活动分配问题在此之前，我们还讨论过贪心算法的活动选择问题，活动选择问题里面的选择策略在这篇文章里面作为贪心选择策略用到。好吧，让我们进入主题。问题描述有一个活动集合S={a1,a2,a3,...an}S=\lbrace a_1,a_2,a_3,...a_n \rbrace,每一个活动aia_i都有一个开始时间sis_i和结束时间fif_i,那么活动aia_i占用的时间段为[si,fi)[s...
分类：
编程语言 时间：
2015-04-27 21:58:58
阅读次数：
227
H -Muddy FieldsTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2226DescriptionRain has pummeled the cows' fi...
分类：
其他好文 时间：
2015-04-27 19:59:52
阅读次数：
126
Vim安装 命令： sudo apt-get install vim配置： 配置vim，/etc/vim/vimrc文件就好，（我上网找到了一个比较强大的vim配置文件，拷贝到/etc/vim/vimrc里面，效果不错） 配置文件下载地址：http://files.cnblogs.com/fi...
分类：
系统相关 时间：
2015-04-27 15:02:56
阅读次数：
608
linux shell有一套自己的流程控制语句，其中包括条件语句(if)，循环语句(for,while)，选择语句(case)。下面我将通过例子介绍下，各个语句使用方法。一、shell条件语句（if用法）if语句结构[if/then/elif/else/fi]if 条件测试语句 thenaction...
分类：
系统相关 时间：
2015-04-27 11:08:42
阅读次数：
208
