关于优化后DP的正确性
查看原帖
关于优化后DP的正确性
372708
Yahbim楼主2021/7/21 19:44

看到很多题解里,建ACAM时都用了字典图优化。。。但是这不会影响到后面的DP么?通过字典图上新增的边,当前状态可以不经过一个点的所有前缀就转移到这个点,并加上这个点的所有贡献。这样真的正确么?

2021/7/21 19:44
加载中...