会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
chenhx-xcpc
博客园
首页
新随笔
联系
订阅
管理
随笔 - 44
文章 - 0
评论 - 1
阅读 -
1163
2025年1月20日
day2
摘要: 简单dp A 首先枚举时间
t
,
t
∈
[
0
,
max
b
i
−
min
a
i
]
,然后对于每个人
i
可以求出一个行李的范围,这个范围的行李满足:这些行李到达
b
i
的时候,时间都大于等于
t
然后不难发现一个单调性: 如果把人按照位置从小到大排序,那么后
阅读全文
posted @ 2025-01-20 16:22 chx#XCPC
阅读(54)
评论(0)
推荐(0)
编辑
公告
昵称:
chx#XCPC
园龄:
4个月
粉丝:
4
关注:
3
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
tricks
(12)
题解
(11)
计数
(6)
NOIP联测
(5)
数学及文化课数学
(5)
模板
(3)
游记
(2)
数据结构
(2)
精华
(2)
XCPC2024训练
(1)
更多
随笔档案
2025年2月(1)
2025年1月(6)
2024年12月(1)
2024年11月(3)
2024年10月(33)
阅读排行榜
1. ICPC2024杭州站J题题解(213)
2. ICPC2024南京站I题题解(74)
3. 处理异或运算下的不等式(73)
4. day4(71)
5. day1(66)
评论排行榜
1. 2024-10-23(1)
推荐排行榜
1. ICPC2024南京站I题题解(1)
最新评论
1. Re:2024-10-23
orz
--ytha
点击右上角即可分享