20200607总结

快乐省选模你赛
一看T1，想到了枚举中位数，但是直接枚举复杂度是O(n²)，然后我在考场上用大把时间去尝试寻找单调性或者二分，但是没有什么大发现。后来仔细想想应该是有单调性的，就可以二分了。（考场代码枚举次数减少到只枚举5个就就可以A了，下次考试要时刻想到如何骗分 ）
T2的话没有什么思路，没有想到DP，一开始想到的是容斥，即总方案数减去至少一个相邻的方案数加上至少两个相邻的方案数…，但是我发现至少x个相邻的方案数算不出来，于是暴力打表。题解是DP，状态设置的很精彩，没有想到，可能是练太少了。
T3，不会。