笔记

1.P17175 （BFS+贪心）
重点是看出：1.只需要屏蔽与猫猫直接相连的边 2.先枚举心动价位大的再枚举心动价位小的

2.P1133 （动态规划，环形改线性）
主要是要想出需要去枚举第一个的状态，然后就可以直接做线性的f[N][4][2]状态的动态规划（在第i个位置，选了第j个高度，矮/高于两边的最大价值）
有一个容易混淆的：就是不去美剧第一个状态而是单开一个数组去存储每个状态下1的高度。
但是这种在dp之外额外去开的存储一般就是有问题的，往往是状态定义不完善。它会吞掉一些可能会成为最优解的目前阶段的次优。