2018 年 11月 23 日随笔档案 - huyufeifei

2018年11月23日

摘要：数位DP 嗯，作为一类比较自成一派的DP还是要学一下。其实不是很难，主要通过记忆化搜索实现。用例题来讲解吧。第一道数位DP/洛谷三萌成就达成！洛谷P3413 萌数大意:求[l, r]中存在长度至少为2的回文子串的数的个数，对1e9+7取模。 r <= 10^1000 首先可以发现，回文串长阅读全文

posted @ 2018-11-23 19:49 huyufeifei 阅读(241) 评论(0) 推荐(0)