Good Bye 2015 D. New Year and Ancient Prophecy
Good Bye 2015 D. New Year and Ancient Prophecy题意:给一个长度为n(1<= n <= 5000)的只含有数字的字符串,字符串首位不为’0’;将字符串分割成数值严格递增的子串;并且每一个子串不能以0开头;这样的分割方式有多少种?思路:分割,显然要将每种情况都探究到,DP的特点。其中需要优化的点有 怎么快速比较两个子串表示的数值的大小? LCP(
原创
2016-01-26 20:23:01 ·
407 阅读 ·
0 评论