摘要：传送门： "洛谷 P1095 守望者的逃离" 题目描述： 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速 阅读全文

摘要：传送门： "洛谷 P2347 砝码称重" 题目描述： 设有$1g$、$2g$、$3g$、$5g$、$10g$、$20g$的砝码各若干枚（其总重$\leq1000$），求用这些砝码能称出的不同重量的个数。 算法分析：两重循环枚举所用砝码 时间复杂度 $O(maxT\times maxM \times 阅读全文

摘要：传送门： "洛谷 P1725 琪露诺" 算法分析： 设 $dp[i]$ 为走到i位置的最大价值，则 $dp[i]=max(dp[i],dp[i j]+a[i])$ , 其中$i\in[l,n]$，$j\in[l,r]$ 最后答案即为 $max\{dp[i]\}$，其中$i\in[n r+1,n]$ 阅读全文

摘要：传送门： "洛谷 P1704 寻找最优美做题曲线" 算法分析： 这道题运用的是最长上升子序列，先对 $p$ 数组进行排序，然后在数组中查询一遍，剔除不满足 $c[p[i]]时间复杂度：$O(2nlog_n+n^2) $ cpp include include include include usin 阅读全文

摘要：传送门： "洛谷 P3957 跳房子" 算法分析：由特殊到一般 $Section\ A$ 首先考虑：若 $g=0$ 时的动态规划 不难发现，当前这个格子 $x$ 一定是从 $x d$ 跳来的 $Section\ B$ 其次考虑：$g$ 改变时的动态规划 不难发现，当前这个格子 $x$ 一定是从 $x 阅读全文