摘要：#一、题目 NC22600 #二、思路 这题最主要的是看有没有发现函数的性质，这个函数推两步就会发现 \(f(x) = \frac{1}{1 - x} \tag{1$'$}\) \(f(f(x)) = \frac{x}{x - 1} \tag{2$'$}\) \(f(f(f(x))) = x \ta 阅读全文

摘要：#一、题目 NC22594 #二、思路 这题的题意很明显，就是在走到的点如果是有看守的点，那么从这个点走到下个点的时候k就要+1，求经过的看守点不超过k次的最短路径 这题一看到就能想到要用分层图来写，因为有个类似天数的限制，然后看了题解后发现也能用最短路dp来做，但是最短路dp我还没学明白，等以后有 阅读全文

摘要：#一、题目 NC14700 #二、思路 这题因为有天数的限制，所以需要用到分层图来做，以天数来作为层数，每层都连上前一天的这个城市和下个城市的路径，然后直接背一下dijkstra的板子，最后在每层里的n号城市找到最小值即可 #三、代码 #include<bits/stdc++.h> using na 阅读全文