传送门

转化成 lis 后 n² 搞就行

——代码

1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 5 int n, max, ans; 6 int f[10001]; 7 struct node 8 q[10001]; 11 12 inline int read() 13 20 21 inline int Max(int x, int y) 22 25 26 inline bool cmp(node x, node y) 27 30 31 int main() 32 40 std::sort(q + 1, q + n + 1, cmp); 41 for(i = 1; i <= n; i++) 42 50 printf("%d\n", ans); 51 return 0; 52 }
View Code