2022 年 10月 9 日随笔档案 - Plozia

摘要：一道不错的题目。一个朴素的 dp 就是

f_{i, x}

$f_{i,x}$ 表示时间

i

$i$ 时从 1 走到

x

$x$ 的最大美味值，就有转移

f_{i, v_{j}} = max f_{i - w_{j}, u_{j}} + c_{v_{j}} + 美 食 节 贡 献

$f_{i,v_j}=\max{f_{i-w_j,u_j}+c_{v_j}+美食节贡献}$ ，结合性质 1 判下环有 50 分。考虑

k = 0

$k=0$ 并且

w_{i} = 1

$w_i=1$ 的情阅读全文

posted @ 2022-10-09 21:54 Plozia 阅读(94) 评论(0) 推荐(0) 编辑

欢迎来到 Plozia 的博客！Plozia 及其博客相关，博客搬家。目前就读于 zju，专业分流为信息与计算科学。

Notes：2024 年以前的很多博客都是从另一个站搬过来的，所以容易出现链接混乱、图片丢失等情况，但是因为太久远了也就懒得补了。

本博客所有文章未经我允许严禁转载！！！

所有未经允许转载、转载但是没有在明显位置给原文链接、抄袭等侵犯我合法权利的我保留追究法律责任权利。

昵称： Plozia
园龄： 5年8个月
粉丝： 24
关注： 10

2025年3月

日

一

二

三

四

五

六

Plozia的博客