2019年8月22日
sequence（dp+hash+二分搜索+前缀和优化）
摘要： 题目描述： 给定一个长度为n的由['0'..'9']组成的字符串s，v[i,j]表示由字符串s第i到第j位组成的十进制数字。 将它的某一个上升序列定义为：将这个字符串切割成m段不含前导'0'的串，切点分别为k1,k2...km-1，使得v[1,k1]<v[k1+1,k2]<...<v[km-2,km 阅读全文
posted @ 2019-08-22 21:14 Mistletoes 阅读(223) 评论(0) 推荐(0)