摘要："题面" 一开始看这题看了好久……觉得这题不可做。 结果是看错题了，我居然看着一段长长的C开头的单词，然后就觉得这是卡特兰数……不知道我在想些什么…… 观察到对于 i = 1~9 : f[i] = f[i 1] 10 + i; i = 10 ~ 99 : f[i] = f[i 1] 100 + i; 阅读全文

摘要：～～～题面～～～ 题解： 乍一看还是挺懵逼的。和HH去散步很像，思路也是类似的。 复制一段我在HH去散步的题解里面写的一段话吧： 考虑f[i][j]表示i和j是否右边相连，有为1，否则为0，那么f同时可以表示从每个点出发走一步到其他点的方案数。 于是用一个和f长得一模一样的矩阵g来表示从每个点出发到 阅读全文

摘要：～～～题面～～～ 题解： 很久之前做的这道题，今天看差点没看懂QAQ，赶紧来记录一下。 考虑f[i][j]表示i和j是否右边相连，有为1，否则为0，那么f同时可以表示从每个点出发走一步到其他点的方案数。 于是用一个和f长得一模一样的矩阵g来表示从每个点出发到其他点的方案数。 那么考虑g如何转移。 其 阅读全文

摘要：～～～题面～～～ 题解： 一开始看觉得很难，理解了之后其实还挺容易的。 首先我们考虑朴素DP： 令f[i][j]表示长串到了第i项， 与不吉利数字（模式串）匹配到了第j项的方案。 显然ans = f[n][0] + f[n][1] + …… + f[n][m-1]； 可以肉眼看出f[1][0] = 阅读全文