摘要：
恭喜我已经正式沦为pj组选手QwQ 标题两个题其实不一样的。这是ch 这是hdu 一、CH上的：裸题，求LICS。n<=3000 经典普及组dp题，题解烂大街了。所以对于这题，只讲细节： $1.A_i=B_j时的转移（或者说继承）f[i][j]=f[i-1][j]可有可无。$ $可以想到两个末尾相等 阅读全文
摘要：
地址 拆成2进制位做dp记搜就行了，带一下前导0，将0和1的个数带到状态里面，每种0和1的个数讨论一下，累加即可。 WA记录：line29。 阅读全文
摘要：
求给定区间内满足有三个相邻位数字相同且不同时出现8和4两个数字条件的数的个数。 比较简单的做法：记录前两位的数，和有没有之前高位有没有产生过3连位数字相同，以及之前8和4的出现情况，$f[len][if8][if4][pre1][pre2][exist]$。（个人辅助理解：之前一直不明白为什么记录前 阅读全文
摘要：
求出[a,b]中各位数字之和能整除原数的数的个数。 有困难的一道题。被迫看了题解：枚举每一个各位数字的和($<=162$)，设计状态$f[len][sum][rest]$表示dp后面$len$位，要求这剩下的和是$sum$，并且其对$sum$取模是$rest$的方案数。 感觉也讲不出什么道理来，真的 阅读全文