元越

摘要： \(Towers\) 的四方进阶教学【保姆级】 前言 原题目传送门 加强版：P2300 题目描述 有\(n(1<=n<=5000)\)座塔排在一条直线上，从左到右每个塔的高度分别为\(h_i(1<=h_i<=100000)\). 每次操作你可以选择一座塔（假设是第\(i\)座），用吊车把它吊起来，然 阅读全文

摘要： Question Sheet of Luogu Dp 动态规划进阶 | 动态规划进阶2 【动态规划】普及~省选的dp题单 区间DP 背包问题（简单） 背包问题 【动态规划】提高组的DP问候 状态压缩 dp 差分 差分入门 搜索暴力 【搜索】暴力专项训练 【算法1-3】暴力枚举 贪心 蒟蒻lndjy的 阅读全文

摘要： 【CF1912E】 Evaluate It and Back Again【保姆级】 前言 博客食用更佳~ 与楼中的大佬思路相同，有借鉴之处，但本蒻蒟这篇 还算详细，这是来自蒻蒟的发言，不要在意... 前置思维 构造。 分析 使得正着读它的结果是 $p$，倒着读它的结果是 $q$。 我们可以想到，让这 阅读全文

摘要： 【SNCPC2019】Paper-cutting【保姆级】 前置题目 【模版】manacher 分析问题 时间复杂度 $O(T n m)$ 简化题目 给定一个 01 矩阵，上下左右尽量对折，最终剩下的区块计算有多少个 0 的连通块（只允许“上下左右”连通）。 Think-1 折 本题的所提到的“对折 阅读全文

摘要： 【题解】[AGC019C] Fountain Walk【保姆级】 前言 楼中的 Ebola 是我的老师，可以认为我的题解更加“平民化”，放心食用！ 前置题目 【模板】最长公共子序列 分析问题 简化题目 给定一个只有第一象限的直角坐标系，每两条横行纵列上，只能有一个“喷泉”，半径为 $10$，坐标系的 阅读全文