眼前一黑思维题

题单题目保证眼前一黑。保证码量眼前一亮(因为大于1k的代码我写不出来)。保证题目不按难度单调递增。 P3599有个双倍经验是CF487C。 啊这个题单怎么有这么多收藏？难道大家都喜欢思维题？ 看起来可以找时间完善一下题单。 啊？怎么有 118 人收藏？？ 真的绷不住了 ？？？124人？ 升蓝的升蓝，掉蓝的掉蓝，所以是蓝题越来越多呗。 ## [ARC123C] 1, 2, 3 - Decomposition 鬼畜的看起来很奇怪的一道题，刚看到可能感觉是个DP，但是看到数据范围发现完全不可做，谁能想到是个鬼畜的$\color{white}分讨+DFS$。 ## The Child and Toy 这是一道十分简单的贪心题，首先将删点转化为删边，猜测每条边找所连接两点中最小权值，容易发现构造方案显然存在。 ## [AGC008B] Contiguous Repainting 枚举 $k$ 贪心求解。 ## Binary String Sorting 忘记了。 ## [ABC238E] Range Sums 简单的图论建模题，把编号为 $l-1$ 和 $r$ 的点相连，意为前缀和相减，最终并查集求解即可。 ## [AGC008D] K-th K pjykk 给的好题，但是忘了怎么做的了。 ## Tower 经典老题了，虽然是 DP 场的题，但是跟 DP 真的关系不大……先利用贪心排序货物，然后套 01 背包。 ## Star MST 又忘记了…… ## P2467 [SDOI2010] 地精部落 超级无敌巨难的 DP 题(反正远古时期我做的时候是这样觉得的) ## Big Secret 简单分析性质题，[题解](https://www.luogu.com.cn/article/taju3i4y)。 ## Carry Bit 分类讨论的组合数学题，方法比较多，好像还有用 DP 做的(? ## P1437 [HNOI2004] 敲砖块 经典好题，而且题号是 ~~1437~~ 典型的将有后效性问题转化为无后效性问题，本题即选择图形。 ## [ABC302Ex] Ball Collector 做这道题首先要会可撤销并查集……