ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共1篇）

luoguP1850 换教室

luoguP1850 换教室链接 https://www.luogu.org/problemnew/show/P1850 思路状态很显然就是f[n][k][0/1] 前i次，用了k次机会,当前是在哪个教室转移就很、、了。每次转移i的时候，一定是从i的两个可能的教室来的。那就有四种可...

DP 期望

2019-03-30

0 523