在一些题目里面有见到使用 DFA 来减少 DP 的状态的方法,需要将 DP 转化为 DFA 后做 DFA 的最小化,比如XIX Open Cup, Grand Prix of China E.Equanimous 这题(题目找不到了放个题解),题解直接使用了最小化后的 DFA,想问一下具体的 DFA 构建与最小化算法,希望是实用一点的,BDFS 搜到的都是又长又臭的工业算法,哭。