2022年2月28日
cf611 D. New Year and Ancient Prophecy（dp+LCP）
摘要： 题意： 把一个n位整数切成若干段，得到若干个整数。要求每个数都不为0，每个数都没有前缀0，且前一个数严格小于后一个数。问切割数方案取模。 \(n\le 5000\) 思路： \(O(n^2)\) 的dp，\(f(l,r)\) 表示最后一段是 \([l,r]\) 的方案数，则答案是 \(\sum\li 阅读全文
posted @ 2022-02-28 01:14 Bellala 阅读(58) 评论(0) 推荐(0)