会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
2025ing
导航
博客园
首页
新随笔
联系
订阅
管理
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
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
1
2
3
4
5
6
7
8
统计
随笔 - 15
文章 - 0
评论 - 2
阅读 -
199
2025年2月22日
单调队列优化多重背包
摘要: Problem 多重背包问题 III 有
N
种物品和一个容量是
V
的背包。 第
i
种物品最多有
s
i
件,每件体积是
w
i
,价值是
v
i
。 输出最大价值。
0
<
N
≤
1000
0
<
V
≤
20000
0
<
v
i
,
w
i
,
s
i
≤
20000
S
阅读全文
posted @ 2025-02-22 15:57 2025ing
阅读(3)
评论(0)
推荐(0)
编辑
公告
昵称:
2025ing
园龄:
1个月
粉丝:
2
关注:
3
+加关注
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2025年2月(4)
2025年1月(11)
阅读排行榜
1. DP——从入门到放弃 [Did Not Finish](33)
2. 贪心 2025/1/13(27)
3. DFS 2025/1/15(24)
4. exGCD 2025/1/10(23)
5. 数论基础一(快速幂,质数,欧拉函数)(19)
评论排行榜
1. 数论基础一(快速幂,质数,欧拉函数)(2)
推荐排行榜
1. 数论基础一(快速幂,质数,欧拉函数)(2)
2. 最短路问题(1)
3. 最小生成树(1)
最新评论
1. Re:数论基础一(快速幂,质数,欧拉函数)
@FrankWkd %%% Orz...
--2025ing
2. Re:数论基础一(快速幂,质数,欧拉函数)
%%%
--FrankWkd
点击右上角即可分享