摘要：
传送门： "洛谷 P1704 寻找最优美做题曲线" 算法分析： 这道题运用的是最长上升子序列，先对 $p$ 数组进行排序，然后在数组中查询一遍，剔除不满足 $c[p[i]]时间复杂度：$O(2nlog_n+n^2) $ cpp include include include include usin 阅读全文
摘要：
传送门： "洛谷 P3147 262144" 算法分析： 减弱版详见 "洛谷 P3146 248" 本题为P3146的加强版，数据范围 $2\leq n \leq 262144$ ， 原题数据范围为 $2\leq n \leq 248$ ，若沿用原方法，会得到 $O(n^2)$ 的时间复杂度，必定超 阅读全文
摘要：
传送门： "洛谷 P2258 子矩阵" 算法分析： 本题要求某个子矩阵，则有两个变量：所选的 $l$ 和 $r$ 考虑用 $DFS$ （全排列）和 $DP$ 来解决本题 先生成行的全排列，接着就可以得到 $r\times m$ 的矩阵，用区间$DP$处理一遍即可 cpp include includ 阅读全文
摘要：
传送门： "洛谷 P2422 良好的感觉" 算法分析： 本题可考虑贪心做法，每次枚举某一区间最小值，那么当最小值固定时，一定是满足最小值的最长区间最优，即从当前位置向两边寻找，一直到不是最小为止。理论时间复杂度为$O(n^2)$，但考虑到查找过程中的剪枝，$n=100000$ 的数据还是轻松通过了$ 阅读全文
摘要：
传送门： "洛谷 P1156 垃圾陷阱" 算法分析： $dp[i][j]$ 表示吃了第 $i$ 个垃圾后到 $j$ 高度的最大生命值，则先判断能否活下来，如能，判断有没有跳出陷阱；若没有，就分两种情况：上升或活命。如果跳不出，就贪心求最大高度 cpp include include include 阅读全文
摘要：
传送门： "洛谷 P1005 矩阵取数游戏" 算法分析： 每次取数时须从每行各取走一个元素，共 $n$ 个。经过 $m$ 次后取完矩阵内所有元素； 每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分$=$被取走的元素值$\times 2^i$，其中 $i$ 表示第 $i$ 次取数（从$1$ 阅读全文
摘要：
传送门： "洛谷 P3957 跳房子" 算法分析：由特殊到一般 $Section\ A$ 首先考虑：若 $g=0$ 时的动态规划 不难发现，当前这个格子 $x$ 一定是从 $x d$ 跳来的 $Section\ B$ 其次考虑：$g$ 改变时的动态规划 不难发现，当前这个格子 $x$ 一定是从 $x 阅读全文
摘要：
传送门： "洛谷 P1314 聪明的质监员" 算法分析： 调整参数$W$的值，让检验结果尽可能的靠近标准值$S$，即使得$|S Y|$最小。请你帮忙求出这个最小值。 其中 $Y_i=\sum_j1\times\sum_jv_j, j\in[L_i,R_i] \ \cap \ w_j\geq W$ 不 阅读全文
摘要：
传送门： "CF729C Road to Cinema" 算法分析：到达终点的最小时间单调递增，即钱越多，时间越短，考虑二分，关键在于判断油箱剩余油量的操作 阅读全文
摘要：
传送门： "洛谷 P1558 色板游戏" 算法分析：观察到数据范围：$1\leq T\leq 30$ ，考虑使用二进制来进行状态压缩 将颜色$x$表示为 $1 include define maxN 100010 define ls k 1) using namespace std; typedef 阅读全文
