看见方案数平方，考虑两个人分别取，两两匹配。
决策单调性，用队列维护。
二分图+字典序，倒序考虑。
P6843 [BalticOI 2015] File Paths
仔细读题，情况考虑全。
先从最初的暴力贪心想起，数形结合，单调栈或主席树维护。
两个玩意儿都在变，不好维护，可以考虑将一部分东西转移，发现是固定的。
取模还要比大小，用对数比。
和某年提高压轴很像，最小割平面图转对偶图，跑最短路，连边时 id 千万别搞混。
有依赖关系，还有贡献，最大流。情况考虑全，如环。
背包，带有 FMT 的思想。
仔细读题，背景奇怪，强行套了个 SA，然后因为贡献具有包含关系，所以从大往小插入，并查集维护。
首先要发现路径的特点，然后把路径拆开，贪心，单调性，分治，主席树维护。
数据结构裸题。如果要实时加边，维护连通性，但还要用到树剖或 LCA，可以考虑先把树建出来。
区间 DP，发现就好做了。
双指针+爆搜，最初想的是双指针+并查集，发现不好维护撤销操作，然后发现爆搜也行。
涉及到最短路限制的，考虑最短路图，然后 DAG 上 DP。
发现单调性，有撤销操作的考虑主席树。
位运算，果断拆位，对于这种比大小的题，可以让前 i 位相等，然后 i+1 位考虑不同，DP 即可。
列出暴力 DP 方程，区间相交问题用线段树。
把逻辑关系理清即可。
妥妥的诈骗题。
\(\gcd(\gcd(a,b),c)=\gcd(a,b,c)\)，直接枚举，复杂度调和级数。
有些分层图的思想，一层一层 DP，左、右、梯子三种情况。
诈骗题。发现选的是连续的，multiset 维护。
P4733 [BalticOI 2015] Tug of War
二选一先建图，树是确定的，基环树有两种情况，背包 DP，bitset 加速转移，找环用链式前向星！
标签：总结,题目,NOI2009,BalticOI,2015,维护,考虑,DP From： https://www.cnblogs.com/HQJ2007/p/17561608.html