POJ - 1239 Increasing Sequences （DP）

题意：ios 给定数字组成的字符串，将其划分为严格递增的序列。且第一个数最大，最后一个数最小。spa 分析：code 由于要知足两个条件，因此进行两次dp，第一次dp[i]计算到i为止的最小长度，且知足单调递增，那么此时最后一个数就保证了最小，第二次从后往前计算此时dp[i]表示从i开始的最大长度，且知足单调递增，那么此时的第一个数就最大。ci #include<cstdio> #include<

>>阅读原文<<