Object_的博客

题目地址 易错点： 对"试填法"的"拼凑性"原则有足够充分的认识. 理解数位DP的基本方法与思路. #include<cstdio> #include<iostream> using namespace std; const int MAXN=25; int f[MAXN][4]; void init(){ f[0][0]=1; for(int i=1;i&...

题目地址 状态设计： f[当前位数][之前每一位的和][当前余数][当前位数字是否与原数相同]. 转移方式是通过余数的结构持久保存和对初始状态的特殊判定实现的. 在代码中之所以需要分开进行转移，是由于需要在保证当前数字在范围内的同时又需要对一些高位小但其他位大的数字进行转移。为了兼顾两种情况，将初始状态设为需要判定才能转移即可. 易错点： 需要对取模运算的深刻认识. 需要对数位DP...