[NOIP2013]一句话题解

NOIP2013

---

普及：

1. 计数问题：暴力枚举，暴力拆分，这道题很暴力
2. 表达式求值：用栈记录数字，每见到\(\times\)就将栈顶pop出来，计算之后再压进去，最后计算加法
3. 小朋友的数字：每个小朋友的特征值就等于排在他前面的（包括本人）小朋友中连续若干个（最少一个）小朋友手上数字的和，就相当于求最大连续子序列之和，再按特征值排序
4. 车站分级：明显的拓扑排序，将等级大的向等级低的连一条边，进行拓扑排序

---

提高：

1. 转圈游戏：直接加乘原理，不过考虑到数据量大，所以考虑用快速幂
2. 火柴排队：
3. 货车运输：
4. 积木大赛：这题好水啊！！！若\(x_i\)<\(x_{i+1}\)，则左边比右边矮，所以需要加上\(x_{i+1}\)-\(x_i\)，若\(x_i\)>\(x_{i+1}\)，则左边大于右边，所以不用加任何东西，然后就模拟
5. 花匠：
6. 华容道