摘要: 递归,构造 阅读全文
posted @ 2026-06-18 02:17 Jefferyzzzz 阅读(2) 评论(0) 推荐(0)
摘要: 反悔贪心 阅读全文
posted @ 2026-06-15 03:36 Jefferyzzzz 阅读(3) 评论(0) 推荐(0)
摘要: 枚举,贪心 阅读全文
posted @ 2026-06-15 03:25 Jefferyzzzz 阅读(4) 评论(0) 推荐(0)
摘要: 传送门:https://www.luogu.com.cn/problem/CF2232B 有一个很显然的模拟,枚举当前可能最大值和余量,如果余量不足以填平下一个到可能最大值就重置可能最大值到前缀平均值。进一步地有结论,前缀答案即为前缀平均值最小值, #include <bits/stdc++.h> 阅读全文
posted @ 2026-06-15 03:13 Jefferyzzzz 阅读(3) 评论(0) 推荐(0)
摘要: 排序,贪心 阅读全文
posted @ 2026-06-15 02:56 Jefferyzzzz 阅读(5) 评论(0) 推荐(0)
摘要: ![969X1912/Screenshot_2026-05-20-16-08-51-744_com.tencent.mm_1779264604938edit.jpg](https://test.fukit.cn/autoupload/fr/RAkBGYuFTINJTcFR_8hneSl0f1H1WtM2xqbwM5B6dNKyl5f0KlZfm6UsKj-HyTuv/20260520/L2NB/9... 阅读全文
posted @ 2026-05-20 16:22 Jefferyzzzz 阅读(8) 评论(0) 推荐(0)
摘要: 思维题,前缀和,ST表 阅读全文
posted @ 2026-05-11 00:55 Jefferyzzzz 阅读(6) 评论(0) 推荐(0)
摘要: 动态规划,枚举,博弈论 阅读全文
posted @ 2026-05-08 07:58 Jefferyzzzz 阅读(6) 评论(0) 推荐(0)
摘要: 前言 这是一块DP题解的汇总文,主要记录日常动态规划的刷题记录。一些高质量的题会单独开博文,否则只会在这个日记中一笔带过。 2026年3月 CF1029E Tree with Small Distances 题意:在一棵树中添加尽量少的边,使任意节点到 \(1\) 号根节点的距离不超过 \(2\)。 阅读全文
posted @ 2026-03-31 08:20 Jefferyzzzz 阅读(8) 评论(0) 推荐(0)
摘要: 动态规划,字典树,树形dp 阅读全文
posted @ 2026-03-18 14:33 Jefferyzzzz 阅读(5) 评论(0) 推荐(0)