acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(3)讨论(0)提交记录(201)
  • 2022 CSP-J 上升序列

    /* 对于当前的n个点排序按照x然后y,从小到大 f[i][j]以当前第i个点作为结尾,还剩下j个自由点 max(f[i][j]+j); 当前的这个点为最后一个,还剩下j个直接拼接后面 枚举合法状态下的第k个点(坐标不超过i),假设d为距离 中间使用d-1个自由点 f[i][j]=max(f[k][j+d-1]+d); */

    userId_undefined

    知予

    倔强青铜
    74阅读
    0回复
    1点赞
  • 题解

    userId_undefined

    法兰西玫瑰

    44阅读
    0回复
    1点赞
  • 花20分钟也是解出来了

    #include<bits/stdc++.h> using namespace std; struct node{ int x,y; }; node d[505]; bool cmp(node a,node b){ if(a.x!=b.x) return a.x < b.x; else return a.y<b.y; } int ds(int i,int h){ return (d[i].x-d[h].x)+abs(d[i].y-d[h].y); } int main(){ int n,k; cin >> n >> k; } 链接描述

    userId_undefined

    茉莉与你

    时间刺客空间掌握者I/O·IO入门者贪心·贪心尝试者模拟·模拟练习生字符串·魔法使
    1阅读
    0回复
    0点赞
首页