摘要：
题目链接：https://ac.nowcoder.com/acm/contest/7831/D 题意：给出两个 01 串 a 和 b，求最短的 01 串 t ，使得 t 不是 a 和 b 的子序列，若有多个答案则输出字典序最小的。 思路：先用自动序列预处理下，然后再dfs记录即可。 a 串 [x,l 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P3964 思路：可以发现题目中是求切比雪夫距离和最小，可以先把切比雪夫距离转换成曼哈顿距离。比雪夫距离(x,y)，转换成曼哈顿距离就变成了( (x+y)/2，(x-y)/2 )。为了避免浮点数，可以先不除2，最后结果再除2 阅读全文
摘要：
题目链接：https://ac.nowcoder.com/acm/contest/7959/D 题意：求长度为n的一个由0~9组成的数字串，满足m个限定，每个限制条件规定[Li,Ri]之间的数字相乘结果%9为0，求不同数字串的个数。 思路：dp，区间一段数相乘%9=0，那区间中有一个0或一个9即可， 阅读全文