【题目来源】 洛谷：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 的，但对于二分图有…

【题目来源】 洛谷：P1106 删数问题 - 洛谷 (luogu.com.cn) 【题目描述】 键盘输入一个高精度的正整数 \(N\)（不超过 \(250\) 位），去掉其中任意 \(k\) 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程…

【题目来源】 洛谷：P3817 小A的糖果 - 洛谷 (luogu.com.cn) 【题目描述】 小 A 有 \(n\) 个糖果盒，第 \(i\) 个盒中有 \(a_i\) 颗糖果。 小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中…