首先发现状态之和每种体力值的奴隶主个数有关,计算一下发现状态数最多165,于是搞出转移矩阵,设 fi,S 表示i轮时状态为 S ,之后的期望,
[LOJ2325][清华集训 2017]小Y和恐怖的奴隶主 矩阵乘法+奇技淫巧
最新推荐文章于 2020-10-07 19:16:44 发布
博客介绍了如何利用矩阵乘法解决LOJ2325问题,初始状态数量上限为165,通过转移矩阵进行期望计算。由于常规方法会导致超时,作者提出预处理矩阵的2t次幂来优化,将复杂度降低到O(1653logn+T1652logn),并分享了减少取模次数的卡常技巧以提高效率。
摘要由CSDN通过智能技术生成