RomanLin

摘要：题目 https://leetcode.cn/problems/count-number-of-ways-to-place-houses/ 题解 由于道路两边的房子彼此互不影响，因此满足相互独立的条件，故而两侧的方案的乘积就是最后的答案。 因为两侧空地的数量都是 \(n\)，因此只要算出其中一侧的方 阅读全文

摘要：题目 https://leetcode.cn/problems/zero-array-transformation-iv/ 题解 遍历 \(nums\)，计算出每一项至少需要用 \(quries\) 的前几项进行 01 背包来恰好构成，若存在无法构成的，说明无解，输出 \(-1\)，否则最后取最大值 阅读全文

摘要：题目 https://www.acwing.com/problem/content/description/4521/ 题解 对于该题，必须购买到能覆盖整个 \(days\) 数组的票。不妨假设 \(days = [x, y, z]\)，很明显无论哪一种方案，从第 \(x\) 天开始购票都会是比较好 阅读全文

摘要：题目 https://leetcode.cn/problems/maximum-amount-of-money-robot-can-earn/description/ 题解 机器人只能向右或向下移动，换言之就是一个机器人只能从上边一个位置或左边一个位置移动而来，并且在移动途中至多只能感化两个强盗（即 阅读全文

摘要：题目 https://www.luogu.com.cn/problem/P3865 题解 ST表（Sparse Table，稀疏表）主要用来解决 RMQ（区间最大/最小值查询）问题。主要应用倍增思想，可以实现 \(O(nlogn)\) 预处理，\(O(1)\) 查询。 凡是符合结合律和可重复贡献的信 阅读全文

摘要：题目 https://codeforces.com/problemset/problem/359/D 题解 假设数组 \(a = a_1,a_2,...,a_l,...,a_i,...,a_r,...,a_n\)，且 \(a_l,a_{l+1},...,a_i,...,a_r (l \leq a_i 阅读全文