随笔分类 -  做题记录

DP做题记录（四）（2025.5.1 - 2025）
摘要：洛谷 P2517 [HAOI2010] 订货 一道比较简单的 DP 题目，听说有费用流做法，但蒟蒻不会。 我们设 \(dp_{i, j}\) 表示考虑前 \(i\) 个月，其中第 \(i\) 个月卖完后还剩 \(j\) 个货物的最小花费。那么我们枚举上个月还剩 \(k\) 个，那么这个月就买入了 \ 阅读全文
posted @ 2025-05-01 16:21 Orange_new 阅读(24) 评论(0) 推荐(0)
DP做题记录（三）（2025.4.5 - 2025.4.19）
摘要：洛谷 P11626 [迷宫寻路 Round 3] 七连击 对于一段区间的划分，很容易想到 DP。 我们设 \(f_{i, j}\) 表示把前 \(i\) 个数划分成 \(j\) 段的答案，再设 \(g_{i, j}\) 表示把前 \(i\) 个数划分成 \(j\) 段的方案数。考虑前一个划分点在什么 阅读全文
posted @ 2025-04-11 17:04 Orange_new 阅读(48) 评论(0) 推荐(0)
图论做题记录（二）（2025.4.2）
摘要：P9257 [PA 2022] Mędrcy 一道非常有意思的逻辑 + 图论题，写了我一天才写出来。 其实这道题目应该是《迷人的逻辑题》中“花心丈夫”这道题目的加强版，如果做了原题可能会好想一点。 我们先考虑一个贤者在什么情况下会离开。那一定是目前的情况无法用这个贤者已知的信息推出，那么一定是有这个 阅读全文
posted @ 2025-04-02 21:36 Orange_new 阅读(34) 评论(0) 推荐(0)
DP做题记录（二）（2025.3.24）
摘要：ARC168E Subsegments with Large Sums 洛谷 P10432 [JOISC 2024] 滑雪 2 (Day1) 洛谷 P4516 [JSOI2018] 潜入行动 很有意思的一道树形 DP 题目。 我们设 \(dp_{u, i, 0 / 1, 0 / 1}\) 表示在 \ 阅读全文
posted @ 2025-03-24 16:10 Orange_new 阅读(36) 评论(1) 推荐(0)
图论做题记录（一）（2024.10.4）
摘要：acwing340 通信线路 洛谷 P6961 [NEERC2017] Journey from Petersburg to Moscow acwing344 最小环问题 洛谷 P2886 [USACO07NOV] Cow Relays G 洛谷 P5304 [GXOI/GZOI2019] 旅行者 阅读全文
posted @ 2024-10-05 14:31 Orange_new 阅读(24) 评论(0) 推荐(0)
DP 做题记录（一）（2024.10.2）
摘要：今天主要做了一些恶心非常妙的 DP 题。 洛谷 P2339 [USACO04OPEN] Turning in Homework G 洛谷 P8867 [NOIP2022] 建造军营 CF1153F Serval and Bonus Problem [ABC221G] Jumping sequence 阅读全文
posted @ 2024-10-02 08:38 Orange_new 阅读(21) 评论(0) 推荐(0)
数据结构做题记录（一）（2024.10.1）
摘要：洛谷 P4137 Rmq Problem / mex 洛谷 P4898 [IOI2018] seats 排座位 洛谷 P11071 「QMSOI R1」 Distorted Fate 洛谷 P4556 [Vani有约会] 雨天的尾巴 /【模板】线段树合并 洛谷 P10641 BZOJ3252 攻略 阅读全文
posted @ 2024-10-02 08:26 Orange_new 阅读(23) 评论(0) 推荐(0)