20190130总结

这一次比赛凉了，第二题打挂，要么就没这么凉了。
T1：0（30）
赛时：这一道题表面上不是很难，但我想了很久都没有想到正解。于是只好打暴力，但还是打挂了，就这样第一题暴0分。
赛后：其实真得很水，直接暴搜就可以了。
算法：暴搜
T2：20（100）
赛时：一看题目自然就知道是找规律。打了个暴力找了一会就找到了，可是快速幂的一个细节打错了，于是又打挂了。
赛后：改了一下就AC了
算法：规律+快速幂
规律：(m-1)^n+(m-1)*(-1)n
T3：60（60）
赛时：比赛只剩下30分时才做，于是没想正解直接打暴力。
赛后：看了题解，直接加个斜率优化就可以了
算法：1.DP+斜率优化
2.贪心