Leo_29 - 博客园

P13077 [NOISG 2019] Feast 题解

摘要： P13077 [NOISG 2019] Feast 题解主要思路参考了这篇题解。简化题意有一个长度为 $n$ 的数组 $a$，满足 $|a_i| \in [1, 10 ^ 9]$。我们在其中取 $k$ 个不重叠的区间，最大化 $a_i$ 值的总和。解题思路下文中：“非负阅读全文

posted @ 2026-09-06 15:49 Leo_29 阅读(4) 评论(0) 推荐(0)

P6278 [USACO20OPEN] Haircut G 题解

摘要： P6278 [USACO20OPEN] Haircut G 题解服了，这题两个月之前做的，原题，考试考了我还没做出来，于是赶紧来补题解。简化题意给定一个长度为 $n$ 的数组 $a$。对于 $i = 0 \sim n - 1$，求进行 $j = 1 \sim n$ 所有 \(a 阅读全文

posted @ 2026-09-05 22:38 Leo_29 阅读(4) 评论(0) 推荐(0)

P6008 [USACO20JAN] Cave Paintings P 题解

摘要： P6008 [USACO20JAN] Cave Paintings P 题解简化题意我们有一个 $n$ 行 $m$ 列的网格，每格内会有一个符号。若是 #，则代表这个格子是堵塞的；若是 .，则代表这个格子是空的。现在，我们在其中任意数量的空格子中倒水。已知：假设我们在空格子 \((x 阅读全文

posted @ 2026-09-05 22:13 Leo_29 阅读(5) 评论(0) 推荐(0)

P4310 绝世好题题解

摘要： P4310 绝世好题题解简化题意有一个长度为 $n$ 的数列 $a$，求 $a$ 的子序列 $b$ 的最长长度 $k$，满足 $b_i \land b_{i-1} \ne 0 $，其中 $2\leq i\leq k$。（原题已经很简洁了，就不简化了）解题思路首先，阅读全文

posted @ 2026-09-01 22:16 Leo_29 阅读(5) 评论(0) 推荐(0)

P5543 [USACO19FEB] The Great Revegetation S 题解

摘要： P5543 [USACO19FEB] The Great Revegetation S 题解简化题意有 $n$ 个变量，第 $i$ 个变量记为 $a_i$。每个变量的值可以为 $0$ 或者为 $1$。有 $m$ 个约束条件，第 $i$ 个要求会首先给出一个字符 S 阅读全文

posted @ 2026-08-25 23:03 Leo_29 阅读(5) 评论(0) 推荐(0)

P2114 [NOI2014] 起床困难综合症题解

摘要： P2114 [NOI2014] 起床困难综合症题解简化题意把一个范围在 $0 \sim m$ 的数经过一系列给定的位运算操作，最大化其结果。解题思路首先，$m$ 的范围很大，直接暴力枚举是不可行的。考虑到：假如我们知道每一位是什么，在经过操作后可以为 $1$，即对增大结果有意阅读全文

posted @ 2026-07-27 15:10 Leo_29 阅读(17) 评论(0) 推荐(0)

P3374 【模板】树状数组 1 题解

摘要： P3374 【模板】树状数组 1 题解简化题意我们有一个长度为 $n$ 的数组，现在要对其进行 $m$ 次以下两种操作：将一个数加上 $x$。求出某个区间每一个数的和。解题思路这里，我们发现数据范围很大，直接暴力会超时。而如果采用前缀和，那么依然要进行值的修改，也不可取。因阅读全文

posted @ 2026-07-05 23:04 Leo_29 阅读(7) 评论(0) 推荐(0)

P2014 [CTSC1997] 选课题解

摘要： P2014 [CTSC1997] 选课题解这道题目用的是树形 DP 算法。我在暑假里学的，现在忘得差不多了……写篇题解来复习一下（其实之前理解的也不是很好）。简化题意这题题意挺明白的，我就复述一遍吧。有 $n$ 种课程，第 $i$ 节课有一个价值 $s_i$ 与一个条件 \(k 阅读全文

posted @ 2026-05-31 21:10 Leo_29 阅读(11) 评论(0) 推荐(0)

P3258 [JLOI2014] 松鼠的新家题解（英文版）

摘要： P3258 [JLOI2014] 松鼠的新家题解尝试用英语写了一篇题解……英语不算好，可能有语法写错。 Declaration: I refer to the first solution in Luogu. Mostly the part of the algorithm. As I have 阅读全文

posted @ 2026-05-17 22:45 Leo_29 阅读(21) 评论(0) 推荐(0)

P1387 最大正方形题解

摘要： P1387 最大正方形简化题意给定一个长 $n$ 宽 $m$ 的表格，其中每个格子上写有 $0$ 或 $1$。我们想要知道：这个表格中最大的完全由 $1$ 组成的正方形的边长，即最大正方形的边长。解题思路这题运用的算法是动态规划。我看其他人的题解，觉得有句话说的挺对，阅读全文

posted @ 2026-04-28 21:06 Leo_29 阅读(17) 评论(0) 推荐(0)