![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位dp
hxxxx!
这个作者很懒,什么都没留下…
展开
-
SSL2792 2017年10月25日提高组T2 数字问题(数位dp)
2017年10月25日提高组T2 数字问题Description给出a,b求区间a,b内有多少个数该数的所有子串均不是一个长度大于1的回文串,比如说123是满足条件的224则不满足Input第一行:两个整数a,bOutput一个整数,表示答案分析:大佬说是数位dp模板那就是吧。代码#include <cstdio> #include <string> #include <cstring> #defi原创 2017-10-26 15:54:50 · 172 阅读 · 0 评论 -
SSL2833 2017年11月3日提高组T1 Alice的疑问(数位dp)
2017年11月3日提高组T1 Alice的疑问Description 当Alice在浏览数学书时,看到一个等式A=S,奇怪的是A和S并不相等。Alice发现可以通过在A中添加加号“+”从而使得等式成立。 编程计算最少需要插入多少加号使得等式成立。允许每个数有多个前导0Input 输入第一行包含一个等式形式为A=S。 A和S都是没有前导0的正整数,并保证不相同。 A最多有1原创 2017-11-03 21:03:18 · 243 阅读 · 0 评论