20190820組

20190818B組

T1:100(100)

賽時：

這題一看就是一道dp題。

可是一開始我還是按照常規套路嘗試做了下最短路。

明知道是錯的還試，真是浪費比賽時間作死。

作到以至於我第二題只能打表。

改回用暴力，一開始以爲可以很快過，可是突然不知哪個細節打錯了，調了很久才AC。

先將二維變一維。

因爲A美觀度是嚴格遞增的，所以可以從小到大排序。

設爲第最長的總時間

答案可定是

算法:

dp

T2:0(0)

賽時：

看到題目不太明白於是就放棄做第三題。

......

最後有會來，因時間原因只能打了個表。

算法：

矩陣乘法

T3:30(30)

賽時：

一開始只想打暴力，用了個c++自帶函數

__builtin_popcount(s);

用時間複雜度算出這個數二進制下1的個數。

可是以防萬一又打了個對拍。

發現以上的數錯了，只好老老實實交個暴力。

賽後:

查了題解莫名要用類歐幾里得。

算法:

類歐幾里得&數位dp