专栏文章

abc388f

ssunkuangzheng
AT_abc388_f题解参与者 2已保存评论 3

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
3 条
当前快照
1 份
快照标识符
@miqjf7zh
此快照首次捕获于
2025/12/04 05:47
3 个月前
此快照最后确认于
2025/12/04 05:47
3 个月前
查看原文
设 dpidp_i 表示能否到达 ii，有转移 dpi=OR⁡j=abdpi−jdp_i = \operatorname{OR}_{j=a}^b dp_{i-j} 且 ii 不是坏的。
直接矩阵快速幂优化即可，压位实现矩乘后总复杂度 O(mb2log⁡n)\mathcal O(mb^2 \log n)。code。

评论

共 3 条评论，欢迎与作者交流。

正在加载评论...