[luoguP2782] 友好城市(DP)


传送门

转化成 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



上一篇:[luoguP1941] 飞扬的小鸟(DP)

下一篇:[luoguP2858] [USACO06FEB]奶牛零食Treats for the Cows(DP)


DP
Copyright © 2002-2019 k262电脑网 www.k262.cn 皖ICP备2020016292号
温馨提示:部分文章图片数据来源与网络,仅供参考!版权归原作者所有,如有侵权请联系删除!QQ:251442993 热门搜索 网站地图