摘要: 感谢 @一个低调的人 (UID=48417) 题目: "CodeForces链接" "Luogu链接" 思路: ~~这是一个一眼题~~ 我们不妨把所有的数都看做是$1$(取相应的花费,如:$6$ 的花费就是$6 1 = 5$, 拿变量$ans$记录)。 如果这一个是负数,拿一个变量$negative 阅读全文
posted @ 2019-08-21 21:59 Jayun 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 题目 思路 这道题看上去就像一个动态规划!但是还是要把矩阵压成一行。 然后按 $A$数组 将结构体从小到大排个序。 随后我们开始了动规标准步骤: 确定状态 ~~很显然~~, $f_i$ 表示游览完第$~i~$个景点是的最长时间。 Q(动规小白~~为啥动规小白要做这题啊~~):怎么看粗来的??? A: 阅读全文
posted @ 2019-08-21 19:30 Jayun 阅读(129) 评论(0) 推荐(0) 编辑