【题目来源】 洛谷：P4995 跳跳！ - 洛谷 【题目描述】 你是一只小跳蛙，你特别擅长在各种地方跳来跳去。 这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第 \(i\) 块的石头高度为 \(h_i\)…

随着人工智能技术的迅猛迭代与普及，AI辅助写作工具已逐步渗透到高校学术写作场景中，成为专科生、本科生、研究生完成毕业论文不可或缺的辅助手段。越来越多面临毕业论文压力的学生，开始依赖各类AI工具简化写作流程、提升创作效率。但与此同时…

【题目来源】 洛谷：P1094 [NOIP 2007 普及组] 纪念品分组 - 洛谷 (luogu.com.cn) 【题目描述】 元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购…

【题目来源】 洛谷：P1208 [USACO1.3] 混合牛奶 Mixing Milk - 洛谷 【题目描述】 由于乳制品产业利润很低，所以降低原材料（牛奶）价格就变得十分重要。帮助 Marry 乳业找到最优的牛奶采购方案。 Marry 乳业从一些奶…

【题目来源】 洛谷：P1090 [NOIP 2004 提高组] 合并果子 - 洛谷 (luogu.com.cn) 【题目描述】 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每…

【题目来源】 洛谷：P5019 [NOIP 2018 提高组] 铺设道路 - 洛谷 (luogu.com.cn) 【题目描述】 春春是一名道路工程师，负责铺设一条长度为 \(n\) 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 \(…

【题目来源】 洛谷：P1478 陶陶摘苹果（升级版） - 洛谷 【题目描述】 又是一年秋季时，陶陶家的苹果树结了 \(n\) 个果子。陶陶又跑去摘苹果，这次他有一个 \(a\) 公分的椅子。当他手够不着时，他会站到椅子上再试试。…

题外话 场上由于不会二分图最大独立集痛失 AK，qwq。 Solution 首先尝试图论建模，如果两个空格子可以互相攻击就连一条无向边。此时问题转化成图上最大独立集。 对于一般图，最大独立集是 NP-Hard 的，但对于二分图有…