关于内层自动机转移的困惑
查看原帖
关于内层自动机转移的困惑
482921
meizhuhe楼主2023/2/11 22:22

Rt,为啥那个内层胡牌自动机所有题解写的转移都是都加上剩下的除以3,也就是允许不完全匹配的情况,但是我觉得如果一个集合可能前面有未完全匹配加上后面的,总集合大小大于14,满足某个状态值大于等于4,这样也会被题解中的自动机被判断为胡牌状态,但是事实上题目要求集合恰好为14。所以题解这样写为什么是对的,并且我把没有完全匹配的状态赋为负无穷不仅状态总数大了7倍而且整个dp会炸掉,深感疑惑,望指教!

2023/2/11 22:22
加载中...