usaco 2017 jan contest gold
http://www.usaco.org/index.php?page=jan17results
A：
题意：n个数，每个数左，右边比他大的数的个数a，b。如果a，b中大数大于小数的2倍，就说这个数“不平衡”。问有多少个数不平衡。
思路：正反各一遍，用树状数组算出之前加入的数中比他大的个数。最后统计一遍。
B：
题意：n个字母（h,p,s中的一个）可以分成最多k+1个区间，每个区间的值为这个区间中字母出现最多的个数。问所有区间和最大为多少。
思路：dp，dp[i][j][k]表示考虑到第i个字母，已经分了j+1个区间，最后的区间选的作为区间答案的字母为k。
C：
题意：n*n的格子，一些格子可以达到，一些不可以。要从坐下角走到右上角，每次有3个指令，向前，左转，右转。如果一个指令无法完成，那么他跳过这个指令。如果到达终点，就不再做之后所有指令。现在一个人在左下角，但不知道他面朝的方向，问不论他面朝哪都能让他走到终点的最少指令条数。
思路：一直没有想出来，后来看题解，发现是设状态为开始面朝走到的位置，开始面朝左走到的位置，方向，是否到达过终点。跑一遍最短路就好了。
A：
#includeB：
#includeC：
#include