摘要：
/* 题意：给一个长度不超过5000的字符串，每个字符都是0到9的数字。 要求将整个字符串划分成严格递增的几个数字，并且不允许前导零。 思路： 1.很开心得发现，当我在前i个区间以后再加一个区间的时候，转移 的条件只跟最后一个区间的数字大小有关，这决定这道题可以dp... 2.dp[i][j]代表前j个字符，最后划分的区间的第一个字符是第i个的答案数。 3.可知对于所有的dp[i][i...n]... 阅读全文
posted @ 2016-09-06 15:58 tun~ 阅读(295) 评论(0) 推荐(0) 编辑