保存帖子
发现
索引
热门
陶片放逐
关于
关于优化后DP的正确性
板块
P3041 [USACO12JAN] Video Game G
楼主
Yahbim
当前回复
6
已保存回复
6
发布时间
2021/7/21 19:44
上次更新
2023/11/4 13:54:55
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于优化后DP的正确性
Yahbim
楼主
2021/7/21 19:44
看到很多题解里,建ACAM时都用了字典图优化。。。但是这不会影响到后面的DP么?通过字典图上新增的边,当前状态可以不经过一个点的所有前缀就转移到这个点,并加上这个点的所有贡献。这样真的正确么?
2021/7/21 19:44
加载中...