摘要: 题目很长,是一道概率dp题,一般需要逆推,但这题结局不确定所以要顺推。 用f[i][j][k],i表示第i段时间,j表示用了j次申请,k就表示这轮是否用申请。 那么要求min(f[n][0~m][0],f[n][0~m][1]) 状态转移方程有点麻烦,需要细心。 ①前一个不需要申请,当前的时间也不需 阅读全文
posted @ 2018-05-03 23:28 chagin 阅读(118) 评论(0) 推荐(0) 编辑
摘要: Description 传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同)。两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火柴。可以只拿一根,也可以拿走整堆火柴,但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同:在第一个回合 阅读全文
posted @ 2018-05-03 13:16 chagin 阅读(173) 评论(0) 推荐(0) 编辑