摘要：
是某某年的NOIP原题吧，题目的思路如下： f[i]是1~i的最长上升序列，g[i]代表从后到前的最长上升序列，然后枚举每个i，求n-max{f[i] + g[i] - 1}，就是答案。================================华丽的分割线================================#include <stdio.h>#include <stdlib.h>int f1[100], f2[100], num[100];int ans;int main(int argc, char **argv){ int n; int i, j; 阅读全文
