abc388f

sunkuangzheng · 2025-01-11 21:37:45 · 题解

设 dp_i 表示能否到达 i，有转移 dp_i = \operatorname{OR}_{j=a}^b dp_{i-j} 且 i 不是坏的。

直接矩阵快速幂优化即可，压位实现矩乘后总复杂度 \mathcal O(mb^2 \log n)。code。