跳至内容
璟雯院
珺璟如晔,雯华若锦
用户工具
登录
站点工具
搜索
工具
显示页面
修订记录
反向链接
最近更改
媒体管理器
网站地图
登录
>
最近更改
媒体管理器
网站地图
您在这里:
start
»
icpc
»
problems
»
luogup1233
icpc:problems:luogup1233
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
====== 木棍加工 ====== ===== 想法 ===== 做一次最长不上升子序列,该序列中的每一个元素都是一个独立的可不休息的序列。 ===== 代码实现 ===== <code c++> #include <algorithm> #include <cstdio> using namespace std; struct node { int l, w; }; bool cmp(node a, node b) { return a.l < b.l || (a.l == b.l && a.w < b.w); } const int N = 5010; node line[N]; int f[N]; int main() { int n; scanf("%d", &n); for (int i = 1; i <= n; i++) scanf("%d %d", &line[i].l, &line[i].w); sort(line + 1, line + 1 + n, cmp); for (int i = 1; i <= n; i++) { for (int j = i - 1; j >= 1; j--) if (line[j].w > line[i].w) f[i] = max(f[i], f[j] + 1); } int ans = 0; for (int i = 1; i <= n; i++) ans = max(ans, f[i]); printf("%d", ans + 1); return 0; } </code>
/app/www/public/data/pages/icpc/problems/luogup1233.txt
· 最后更改: 2024/03/26 02:51 由
温婕莺
页面工具
显示页面
修订记录
反向链接
回到顶部