m0_50219534的博客

题目基础dp，但是还想了好大会，这个的转移就是之间的距离，想要更加清晰的明白，画一张图：这是求方案数的，而另外的两个的思路也是如此，不过第二个的答案并不需要写成dp，而是维护一个最大值，划分时的距离就是i-j+1。代码：#include<bits/stdc++.h>using namespace std;const int N=1e4,mod=1e9+7;int a[N],f[N],b[N],Max,c[N];int main(){ ios::sync_with_stdi

题目题目刚看没啥思路，但是只要再看看就会知道，这就只是要维护后面的一项是否比前一项大，对于这一个该怎么去搞，今天才知道字符串也是可以进行比较的，比较的直接就是是字典序的大小。然后就是dp的公式f[i][1]=min{f[i−1][0](a[i]≥c[i−1])f[i−1][1](a[i]≥a[i−1])f[i][1]=min\begin{cases}f[i-1][0](a[i]\ge c[i-1])\\f[i-1][1] (a[i] \ge a[i-1])\\\end{cases}f[i][1]=mi