自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

jsshujujiegou的博客

原创线性DP----友好城市

题目：Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航线不相交的情况下，被批准的申请尽量多。输入格式第1行，一个整数N，表示城市数。

2023-03-17 01:52:47 600 3

原创 C++三级----2021年9月

C++3级----2021年

2023-03-02 23:45:18 912 2

原创动态规划----区间DP石子问题

动态规划(区间DP)-----石子问题

2023-03-01 22:54:30 157 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

理鱼。 CSDN认证博客专家 CSDN认证企业博客

码龄5年

IP 属地：广东省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

3: 原创

156万+: 周排名

98万+: 总排名

1667: 访问

: 等级

39: 积分

4: 粉丝

3: 获赞

7: 评论

10: 收藏

私信

关注

热门文章

分类专栏

动态规划 1篇

最新评论

线性DP----友好城市
躲着人群: 也就是左边的顺序不能变，但是可以改变右边的顺序嘛
线性DP----友好城市
理鱼。: 排好序，就是最长上升子序列问题
线性DP----友好城市
躲着人群: 为什么要排序？
C++三级----2021年9月
六千元: #include<bits/stdc++.h> using namespace std; struct kc { int ks; int js; } ; int main() { ios::sync_with_stdio(false); cin.tie(0); int n,maxx=0; cin>>n; kc arr[n]; for(int a=0;a<n;a++) { cin>>arr[a].ks>>arr[a].js; } for(int a=0;a<n;a++) { for(int b=a+1;b<n;b++) { int r=min(arr[a].js,arr[b].js)-max(arr[a].ks,arr[b].ks)+1; if(r>=maxx) maxx=r; } } cout<<maxx; return 0; } //哪位好人帮我看看为什么测试点有一个始终不过
C++三级----2021年9月
qq_42036692: 亲，感觉你课程冲突那道题，没有考虑充分诶。

最新文章

提示

确定要删除当前文章？

取消删除