摘要:
这道题中我们要考虑这么几件事情: 1.前 2 个数是什么.2.是否已经合法了. 3.是否顶上界.4.是否有4/8 那么设状态的时候就是 $f[num_{i-1}][num_{i-2}][state][l][4][8]$ 记忆化搜索的时候如果搜过该状态且补丁上界就返回. 然后转移的时候注意:1.是否新 阅读全文
摘要:
这道题细节并不算太多,但是求方案数的时候一定不要乱取模! 如果非要取模的话也要遵循欧拉定理. code: #include <bits/stdc++.h> #define N 57 #define ll long long #define mod 10000007 #define setIO(s) 阅读全文
摘要:
数位dp. 细节真的很多. 1. 考虑清楚每个数的贡献. 2. 0 特殊考虑. code: #include <bits/stdc++.h> #define ll long long #define setIO(s) freopen(s".in","r",stdin) using namespace 阅读全文