摘要：https://ac.nowcoder.com/acm/contest/5671/H 这个题前导0是无所谓的 dp[pos][a][b][up][up2],pos 100（位置），a，b1000（a数字和b数字的和），up，up2（a是否达到N的上界，b是否达到a的上界） 3，会超时，需要优化 试想 阅读全文

摘要：https://www.luogu.com.cn/problem/P3413 回文长度2或者3就可以裁定，值得注意的是dp[pos][pre][ppre]可能应对3334321和5554321（都有321），所以要引入最新的变量才行。 dp[pos][pre][ppre][sum],具体套了板子，返 阅读全文

摘要：https://www.luogu.com.cn/problem/P2602 挺简单 的其实，板子题 真实的模板 #include<bits/stdc++.h> using namespace std; typedef long long ll; int len,a[2000]; ll l,r,dp 阅读全文