摘要：
传送门 先考虑只有 01 边权的情况 显然可以DP+矩阵加速 但是现在边权不止 1 然鹅最大也只有 9 所以从这里入手，把点拆成 9 个，然后点之间的边权也就可以变成 1 了 同样的转移和矩阵加速 注意点之间的连接关系 阅读全文
摘要：
传送门 容易看出是道DP 考虑一位一位填数字 设 f [ i ] [ j ] 表示填到第 i 位，在不吉利串上匹配到第 j 位时不出现不吉利数字的方案数 设 g [ i ] [ j ] 表示不吉利串匹配到第 i 位，再添加一个数字，使串匹配到第 j 位的方案数 那么方程显然为 ： 注意我们不需要考虑 阅读全文