20190130總結

這一次比賽涼了，第二題打掛，要麼就沒這麼涼了。
T1：0（30）
賽時：這一道題表面上不是很難，但我想了很久都沒有想到正解。於是只好打暴力，但還是打掛了，就這樣第一題暴0分。
賽後：其實真得很水，直接暴搜就可以了。
算法：暴搜
T2：20（100）
賽時：一看題目自然就知道是找規律。打了個暴力找了一會就找到了，可是快速冪的一個細節打錯了，於是又打掛了。
賽後：改了一下就AC了
算法：規律+快速冪
規律：(m-1)^n+(m-1)*(-1)n
T3：60（60）
賽時：比賽只剩下30分時才做，於是沒想正解直接打暴力。
賽後：看了題解，直接加個斜率優化就可以了
算法：1.DP+斜率優化
2.貪心