传送门
转化成 lis 后 n2 搞就行
——代码
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
上一篇：[luoguP2038] 无线网络发射器选址（模拟）
下一篇：[BZOJ2120] 数颜色 && [bzoj2453] 维护队列（莫队 || 分块）
DP
