摘要：
一道基础性的动态规划题目，拿来练手，求最长不上升子序列和不上升子序列的最小划分数代码有问题，测试数据：6,5,1,7,3,2第一次动规的时候太贪了，6，5，3，2，导致第二问无法取得最优解，还要研究研究，不过过vijos的数据是没问题的。#include <iostream>#include <cstdio>#include <cstring>using namespace std;int a[30];int f[30];int last[30];int vis[30];int n,end,total;int ans=0;void input(){ int 阅读全文
