[NOIP2014]一句话题解

NOIP2014

---

普及

1. 珠心算测验：\(n^2\)暴力枚举，注意有可能一个值能被两个式子加出来（例如：5=1+4=2+3），所以考虑用类似桶排序的方法记录答案
2. 比例简化：\(n^2\)模拟，取差值最小的，注意要用gcd，要不然会错
3. 螺旋矩阵：递推找式子，通过“剥层”的思路求
4. 子矩阵：状压dp，dp[i][j][k]表示到了第i行，并且要选第i行，已经选了j列，选列状态为k，然后dp即可

---

提高

1. 生活大爆炸版石头剪刀布：水题，纯模拟
2. 联合权值：由于产生联合权值的两个点距离为2，所以必定有一个中转点，所以我们只需要维护每个点i的邻点的和，和邻点的最大和次大，于是就可以愉快地写出来了
3. 飞扬的小鸟：背包dp，上升的时候考虑完全背包，下降考虑01背包，注意考虑天花板，最后记得要记录路径
4. 无线网络发射器选址：这是一道简单的模拟题，唯一的难点就是边界的处理，我们考虑在输入的时候都+20，所以数组要多开两个20
5. 寻找道路：
6. 解方程：