Chillturtle

摘要： 传送门 前言 我是唐诗，考场没开这题。导致看都没看，直接考试策略大失误。其实知道了这题是个扩展中国剩余定理之后就很好做了。 题意 非常奇妙。 小 D 最近在网上发现了一款小游戏。游戏的规则如下： 游戏的目标是按照编号 \(1 \rightarrow n\) 顺序杀掉 \(n\) 条巨龙，每条巨龙拥有 阅读全文

摘要： P1359 租用游艇 思路 首先设出 \(dp\) 数组：\(dp_i\) 表示走到第 \(i\) 个点时的最小花费。于是乎，建一个反图，对于每一个 \(i\) 找到能与其相连的最小路程。得到转移方程： \[dp_i=min(dp_i,dp_j+mp_{j,i}); \]时间复杂度为 \(O(n^2 阅读全文