摘要:
学习笔记 因为这题总是涉及相邻位,所以在计算的时候要多计算几个。 #include<bits/stdc++.h> using namespace std; #define ll long long int n,m; ll dp[15][15]; int a[15]; void init(){ for 阅读全文
摘要:
纯纯数位dp板子,可以顺着思路下来。 传统技能学习笔记 不要62 libreoj 设状态为 \(dp[i][j]\) 为第 \(i\) 位是 \(j\) 的可能情况数。 枚举位数,这位的数,低一位的数,将每一位的组合可能存下来,但要把这位是 4 与这位是 6 低一位是 2 的情况排除掉。 void 阅读全文