| TEXT
Optimization Techniques |
讲怎么剪枝的 |
| PROB Beef McNuggets |
初看上去像是一道背包问题，但是用背包肯定超时，后来看了解题报告，发现原来是数学题 |
| PROB Fence Rails |
高维背包问题，只能搜索 |
| PROB Fence Loops |
其实是很简单的一道最短路问题，恶心就恶心在图的转化 |
| PROB Cryptcowgraphy |
非常恶心的搜索+剪枝 |
| TEXT
"Network Flow" Algorithms |
网络流，我第一次会写网络流就是看了这个算法 |
| PROB Drainage Ditches |
网络流练习题 |
| PROB The Perfect Stall |
最大匹配，匈牙利算法 |
| PROB Job Processing |
第一问是贪心，第二问应该也还是贪心，就是把第一问最快做完的给第二问最慢做完的 |
| PROB Cowcycles |
直接枚举的好像 |
| TEXT Big
Numbers |
高精度 |
| PROB Buy Low, Buy Lower |
经典DP，最长下降序列，可是问题是要求出现了多少次，于是我看了解题报告 |
| PROB The Primes |
搜索+剪枝，要注意搜索的顺序，先是第五行第五列，然后对角线，然后其他 |
| PROB Street Race |
关键路径，去掉每一个节点，然后看看起点与终点是否连通，不联通总说明是关键节点 |
| PROB Letter Game |
枚举，分两块，先找完整的单词，然后找pair |
| PROB Shuttle Puzzle |
刚开始以为搜索，后来看了解题报告，发现原来有规律的，寒啊 |
| PROB Pollutant Control |
最小割问题 |
| PROB Frame Up |
搜索题，用一张表来维护每个pattern的上下关系，可以大量剪枝 |