题目总结
P1758 [NOI2009] 管道取珠
看见方案数平方，考虑两个人分别取，两两匹配。
P1912 [NOI2009] 诗人小G
决策单调性，用队列维护。
P1963 [NOI2009] 变换序列
二分图+字典序，倒序考虑。
P6843 [BalticOI 2015] File Paths
仔细读题，情况考虑全。
P5861 [IOI2015] teams 分组
先从最初的暴力贪心想起，数形结合，单调栈或主席树维护。
P5874 [IOI2015] horses 马
两个玩意儿都在变，不好维护，可以考虑将一部分东西转移，发现是固定的。
取模还要比大小，用对数比。
P2046 [NOI2010] 海拔
和某年提高压轴很像，最小割平面图转对偶图，跑最短路，连边时 id 千万别搞混。
P2805 [NOI2009] 植物大战僵尸
有依赖关系，还有贡献，最大流。情况考虑全，如环。
P4141 消失之物
背包，带有 FMT 的思想。
P2178 [NOI2015] 品酒大会
仔细读题，背景奇怪，强行套了个 SA，然后因为贡献具有包含关系，所以从大往小插入，并查集维护。
P5892 [IOI2014] holiday 假期
首先要发现路径的特点，然后把路径拆开，贪心，单调性，分治，主席树维护。
AT_joisc2015_g 道路整備
数据结构裸题。如果要实时加边，维护连通性，但还要用到树剖或 LCA，可以考虑先把树建出来。
T349306 基因串
区间 DP，发现就好做了。
T226088 登山路线
双指针+爆搜，最初想的是双指针+并查集，发现不好维护撤销操作，然后发现爆搜也行。
P5882 [CTSC2015] misc
涉及到最短路限制的，考虑最短路图，然后 DAG 上 DP。
P4732 [BalticOI 2015] Editor
发现单调性，有撤销操作的考虑主席树。
CF1557C
位运算，果断拆位，对于这种比大小的题，可以让前 i 位相等，然后 i+1 位考虑不同，DP 即可。
CF1557D
列出暴力 DP 方程，区间相交问题用线段树。
CF1627B
把逻辑关系理清即可。
CF1627C
妥妥的诈骗题。
CF1627D
\(\gcd(\gcd(a,b),c)=\gcd(a,b,c)\)，直接枚举，复杂度调和级数。
CF1627E
有些分层图的思想，一层一层 DP，左、右、梯子三种情况。
P4734 [BalticOI 2015] Hacker
诈骗题。发现选的是连续的，multiset 维护。
P4733 [BalticOI 2015] Tug of War
二选一先建图，树是确定的，基环树有两种情况，背包 DP，bitset 加速转移，找环用链式前向星！