摘要： 题目 数位DP 用记忆化搜索来实现 dfs设五个参数 pos,len,pre,sta,limit; pos为当前枚举到第几位，从高往低枚举。 pos 为当前枚举到第几位，从高往低枚举。 len 有没有前导零，0代表有，1代表没有 pre 当前位的上一位 sta 设的状态，这题有10个，为0~9分别代 阅读全文

摘要： 题目 DP 设为在第 i 行 j 列 粉刷 k 次 粉刷蓝色(1)/红色(0) 那很容易想出方程转移式 但是我们会发现Bug 如果 j=1时，本应从上一行最后一个转移过来，但现在我们会从0转移过来 所以要特判一下 如果 j=1 时方程转移式为 最后ans为f[n][m][1~t][0/1]中最大的 阅读全文