MiQiu

段数之外还要记录当前段是否贴着当前位置 问题 P2679 子串 从字符串 AAA 中选择恰好 kkk 个互不重叠的非空子串，按原顺序拼接后得到字符串 BBB。选择位置不同视为不同方案，求方案数对 109+710^9+7109+

半径很小的树上距离球可以压成距离前缀状态 问题 P3047 Nearby Cows 一棵树的每个点都有若干头奶牛。对每个点 uuu，求与 uuu 距离不超过 KKK 的所有点上奶牛数量之和。 数据规模：1≤N≤1051\le

区间加减在差分中是两个单位的搬运 问题 P4552 IncDec Sequence 每次选择一个区间，让其中所有数同时加 111 或减 111。求把整个序列变成同一个数的最少操作次数，以及最少操作下可能得到多少种最终常数序列。

三类物品并非三维匹配，而是中间层容量 问题 P1231 教辅的组成 每套教辅由一本书、一份练习册和一份答案组成。书与练习册、书与答案分别存在允许搭配关系，每件物品都只能使用一次，要求最多组成多少套完整教辅。 数据规模：三类物品

同一天的餐巾有使用前与使用后两种状态 问题 P1251 餐巾计划问题 餐厅连续 NNN 天每天需要 rir_iri​ 块干净餐巾。可购买新餐巾，也可把脏餐巾快洗或慢洗，洗好后分别在若干天后重新可用；脏餐巾还可以暂存。求满足全部

切断点而非切断边时，把点拆成一条边 问题 P1345 奶牛的电信 给定一张无向通信网络，其中有两台指定电脑不能损坏。每次可以损坏其余一台电脑，并同时删除它连接的所有线路，要求最少损坏多少台电脑才能使两个指定点不再连通。 数据规

二元选择的冲突数可以写成割的代价 问题 P2057 [SHOI2007] 善意的投票 每个人有希望投出的 0/10/10/1 意见，但可为朋友妥协。总代价等于改变自身意愿的人数，加上实际意见不同的朋友对数；求最小总代价。 数据

选择一个项目，就必须连带选择它依赖的资源 问题 P2762 太空飞行计划问题 每个实验带来一笔收入，但执行它必须配置题目列出的若干仪器；仪器各有一次配置成本。要求选择实验和仪器，使收入减成本最大，并输出被选中的两类编号。 数据

二分图匹配与单位流的同一件事 问题 P2756 飞行员配对方案问题 前 mmm 名飞行员属于左部，其余飞行员属于右部；一条关系表示两人可以搭档。一名飞行员至多参加一个搭档，要求最大搭档数并输出一种配对。 数据规模：1≤m≤n&

从单位匹配到带配额的二分图分配 问题 P2763 试题库问题 有 nnn 道题，每题可归入若干类别；第 iii 类必须恰好选 kik_iki​ 道题，任意一道题至多被选一次。要求判断能否满足全部配额，并输出一份分配。 数据规模