Jayun

摘要： 链接： 题目 博客园 题目大意： 有 \(n\) 个馅饼，第 \(i\) 个馅饼在 \(t_i\) 时掉落在 \(p_i\) 上，若掉落时玩家不没接住，馅饼就会消失。接住第 \(i\) 个馅饼能获得 \(v_i\) 的分数，问如何使得分数之和最大。 正文: 考虑用动态规划。设 \(f_i\) 表示前 阅读全文