Meul

题解

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1)

/ 注册

全部文章 / 题解（共1篇）

NC14704 美味佳肴

Question 给定n个食物素材和m个食物种类，每个食物素材具有不新鲜度b，每个食物具有特定且唯一的食物素材编号为j，美味值a和做菜所需要的时间c。食物美味值，求T时刻，最大美味值为多少？ Solution 每个食物的美味度只和他完成的时间点有关。两个食物若默认比先做后做的区别在于: 我们对其排序...

DP 01背包

2020-04-28

0 683