会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
10086
my first title
my first paragraph
Luzexxi
博客园
首页
新随笔
联系
订阅
管理
随笔 - 32
文章 - 0
评论 - 1
阅读 -
474
04 2024 档案
[HNOI2005] 星际贸易 题解
摘要:[HNOI2005] 星际贸易 将问题分为两次 dp。 题面有:“只有一种获得最大贸易额的方法” 所以直接说明了贸易额与那些费用无关。 有考虑到无论干啥都要维护,第二次
d
p
直接以暗物质为核心即可 对于这里
R
与
n
∗
2
取
m
i
n
的一些细节理解。 我们设计状态
阅读全文
posted @
2024-04-25 09:50
Luzexxi
阅读(30)
评论(0)
推荐(1)
编辑
公告
昵称:
Luzexxi
园龄:
1年2个月
粉丝:
4
关注:
14
+加关注
<
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
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
DP
(10)
数学
(5)
线段树
(3)
数据结构
(3)
根号相关
(3)
贪心
(2)
树状数组
(2)
树形DP
(2)
矩阵
(2)
交互题
(2)
更多
随笔分类
题解(21)
学习笔记(6)
随笔档案
2025年1月(1)
2024年11月(8)
2024年10月(4)
2024年9月(2)
2024年8月(9)
2024年7月(2)
2024年5月(2)
2024年4月(1)
2024年1月(3)
阅读排行榜
1. 贪心题目汇总(74)
2. [HNOI2005] 星际贸易 题解(30)
3. 「NOIP2022」比赛(28)
4. 「ABC353」Yet Another Sigma Problem(23)
5. P8037 [COCI2015-2016#7] Prokletnik(21)
评论排行榜
1. 组合计数 & 计数DP(1)
推荐排行榜
1. CSP 2024 游记(1)
2. 图论建模(2-SAT,最大流)(1)
3. P8037 [COCI2015-2016#7] Prokletnik(1)
4. CF1253F Cheap Robot(1)
5. 根号分治(待补充)(1)
最新评论
1. Re:组合计数 & 计数DP
催更
--XuYueming
点击右上角即可分享