摘要： 题目很长，是一道概率dp题，一般需要逆推，但这题结局不确定所以要顺推。 用f[i][j][k]，i表示第i段时间，j表示用了j次申请，k就表示这轮是否用申请。 那么要求min(f[n][0~m][0],f[n][0~m][1]) 状态转移方程有点麻烦，需要细心。 ①前一个不需要申请，当前的时间也不需 阅读全文

摘要： Description 传统的Nim游戏是这样的：有一些火柴堆，每堆都有若干根火柴（不同堆的火柴数量可以不同）。两个游戏者轮流操作，每次可以选一个火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同时从超过一堆火柴中拿。拿走最后一根火柴的游戏者胜利。 本题的游戏稍微有些不同：在第一个回合 阅读全文