如果把 i = j这个条件去掉了，你们还做的出来吗

我觉得时间复杂度为 $O(n^2$)经典动态规划并不是这一题的满分解法，于是我趁着上体育课的时候，边打篮球边想出了这篇题解。 我就想，用一个数组$f[i]$表示序列长度为 $i$的最后一个数字的最小值，就比如一个序列 $a[i]$ ``` 1 2 4 2 3 ``` 这序列中有两个长度为3 的上升子序列，一个是 ```…

``` #include using namespace std; class T { public: int a; int p(); }; int T::p() { if(a>=100000) return this->a; this->a+=2; return this->p(); } int main() { T…

```cpp #include #include using namespace std; long long bm1[100001],bm2[100001],s1[100001],s2[100001]; long long n,m1,m2,f1[100001],f2[100001],ans; struct node…

在讨论《枚举算法在生活中的应用》回复：

@[小粉兔](/user/10703) 枚举意思就是举例的意思，可以DFS、DP呀

枚举算法在生活中的应用 大家可以帮忙想一想吗，我们高中的研究型学习要用

```cpp #include using namespace std; int m,n,a[101][101],o[5]={0,-1,1,0,0},p[5]={0,0,0,-1,1}; int f[101][101];//每一个点的最优解 bool t[101][101];//判断是否有走过 int search(i…