2025年6月11日
CF2024D（最短路）
摘要： 题意 简单来说就是可以每次选择跳过当前题目或是做当前题目，做的话就得分并且来到上一个点，不做的话就损失这道题的分数，但可以跳到b[i]点上，也就是有可能会往后跳扩大做题范围 我们假设正确答案到达的最后面的点为t，那么最优解一定是从1一直跳到t，然后再把之前所有没写的都写一遍。那么最终答案就是a1到a 阅读全文
posted @ 2025-06-11 20:44 miku今天吃什么 阅读(10) 评论(0) 推荐(1)