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