題目傳送門
Description
給出一個 \(3\times n\) 的帶權矩陣，選出一個 \((1,1)\to (3,n)\) 的路徑使得路徑上點權之和最大。
\(n\le 10^5\)
Solution
感覺挺妙的一個題，不知道為什麼在 CF 上評分隻有 2300，或許是因為外國人科技樹比較偏。/kk
可以想到的是，任何左走的情況一定都可以變為每次隻往左邊走一格的情況，那麼我們就可以直接 dp 了。
Code
題目傳送門
Description
給出一個 \(3\times n\) 的帶權矩陣，選出一個 \((1,1)\to (3,n)\) 的路徑使得路徑上點權之和最大。
\(n\le 10^5\)
Solution
感覺挺妙的一個題，不知道為什麼在 CF 上評分隻有 2300，或許是因為外國人科技樹比較偏。/kk
可以想到的是，任何左走的情況一定都可以變為每次隻往左邊走一格的情況，那麼我們就可以直接 dp 了。
Code
![POJ 1284 Primitive Roots (歐拉函數&原根定理)[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)