首先发现状态之和每种体力值的奴隶主个数有关,计算一下发现状态数最多165,于是搞出转移矩阵,设 fi,S 表示i轮时状态为 S ,之后的期望,
[LOJ2325][清华集训 2017]小Y和恐怖的奴隶主 矩阵乘法+奇技淫巧
最新推荐文章于 2022-04-20 10:42:12 发布
首先发现状态之和每种体力值的奴隶主个数有关,计算一下发现状态数最多165,于是搞出转移矩阵,设 fi,S 表示i轮时状态为 S ,之后的期望,