VIrtuoso

两把多兰剑加个布甲鞋

导航

2018年11月2日 #

Educational Codeforces Round 53 (Rated for Div. 2) E. Segment Sum

摘要: 题意 求出l到r之间的符合要求的数之和,结果取模998244353 要求:组成数的数位所用的数字种类不超过k种 思路 这题一看就是个数位dp的模板题,但是由于以前没有完全理解数位dp加上xjb套模版,导致样例都没算出来 一开始这样定义状态 dp[i][j] 代表第cnt~i(高位到低位)位,cnt~ 阅读全文

posted @ 2018-11-02 12:21 VIrtuoso 阅读(128) 评论(0) 推荐(0)