NOIP2017多校聯測&提高組模擬25-A

T1 寫寫畫畫可以發現其實原式相當於a*b……至於證明，相當於從原點向1~n，1~m的矩陣，畫一堆直線，然後gcd==1的表示直線第一個點，min【ni,mj 】則表示穿過的點數。所以相當於遍歷了整個矩陣。

T2 在dfs序上DP，相當於對於一個個區間，要麼選左端點，要麼選右邊區間的值，搜一遍即可。

T3貌似是DP加單調隊列優化。