2022年10月9日
P6772 [NOI2020] 美食家 题解
摘要： 一道不错的题目。 一个朴素的 dp 就是 $f_{i,x}$ 表示时间 $i$ 时从 1 走到 $x$ 的最大美味值，就有转移 $f_{i,v_j}=\max{f_{i-w_j,u_j}+c_{v_j}+美食节贡献}$，结合性质 1 判下环有 50 分。 考虑 $k=0$ 并且 $w_i=1$ 的情 阅读全文
posted @ 2022-10-09 21:54 Plozia 阅读(81) 评论(0) 推荐(0) 编辑