2018年11月1日
数位dp：Educational Codeforces Round 53 (Rated for Div. 2) E. Segment Sum
摘要： 给出上下界，让你求出其中满足条件：不同的数字的数量不超过k个的数字的总和，答案模998244353，比如123里不同的数字个数为3，113里不同的数字个数为2，111里不同的数字个数为1。 跟普通的数位dp相比，这道题的不同在于是求总和，不是求数字的个数，但我们可以在求数字个数的基础上再进行求和，以 阅读全文
posted @ 2018-11-01 16:10 诚信肥宅 阅读(186) 评论(0) 推荐(0) 编辑