2021年3月31日
P7302 [NOI1998] 免费的馅饼
摘要： （一）思路 题意不再赘述。第一眼就觉得是动态规划。 设$f(i)$表示接到第$i$个馅饼能够得到的最大价值。由于一个人每次最多只能移动一格。设上一次接到的馅饼在$p_j$，当前要接的馅饼在$p_i$，那么，如果能同时接到馅饼$i,j$，必要条件是：\(|p_i-p_j|\leq 2(t_i-t_j) 阅读全文
posted @ 2021-03-31 15:58 __allenge 阅读(163) 评论(0) 推荐(0)