此題雖為紫，但其實在水
能量採集
棟棟有一塊長方形的地，他在地上種了一種能量植物，這種植物可以採集太陽光的能量。在這些植物採集能量後，棟棟再使用乙個能量匯集機器把這些植物採集到的能量匯集到一起。
棟棟的植物種得非常整齊，一共有 nn 列，每列有 mm 棵，植物的橫豎間距都一樣，因此對於每一棵植物，棟棟可以用乙個座標 (x, y)(x,y) 來表示，其中 xx 的範圍是 11 至 nn，yy 的範圍是 11 至 mm，表示是在第 xx 列的第 yy 棵。
由於能量匯集機器較大，不便移動，棟棟將它放在了乙個角上，座標正好是 (0, 0)(0,0)。
能量匯集機器在匯集的過程中有一定的能量損失。如果一棵植物與能量匯集機器連線而成的線段上有 kk 棵植物，則能量的損失為 2k + 12k+1。例如，當能量匯集機器收集座標為 (2, 4)(2,4) 的植物時，由於連線線段上存在一棵植物 (1, 2)(1,2)，會產生 33 的能量損失。注意，如果一棵植物與能量匯集機器連線的線段上沒有植物，則能量損失為 11。現在要計算總的能量損失。
下面給出了乙個能量採集的例子，其中 n = 5n=5，m = 4m=4，一共有 2020 棵植物，在每棵植物上標明了能量匯集機器收集它的能量時產生的能量損失。
在這個例子中，總共產生了 3636 的能量損失。
一行兩個整數 n,mn,m。
僅包含乙個整數，表示總共產生的能量損失。
5 43 4#include using namespace std;
const int n=100010;
int n,m;long long f[n],ans;
int main()
cout
}
洛谷 P1063 能量項鍊
然而在提高組的動歸里居然還有這樣一道水題。把環拆成鏈，然後愉快的區間動歸。列舉起始位置，列舉區間長度，列舉斷開位置，然後找最大的方案記錄下來。思路明了，十分簡單。includeusing namespace std int len,head 1001 tail 1001 f 1001 1001 n ...
能量項鍊 洛谷P1063
1154 能量項鍊 2006年noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 gold題解 題目描述description 在mars星球上，每個mars人都隨身佩帶著一串能量項鍊。在項鍊上有n顆能量珠。能量珠是一顆有頭標記與尾標記的珠子，這些標記對應著某個正整數。...
能量項鍊 洛谷P1063
2006年noip全國聯賽提高組 時間限制 1 s 空間限制 128000 kb 題目等級 gold 題解題目描述description 在mars星球上，每個mars人都隨身佩帶著一串能量項鍊。在項鍊上有n顆能量珠。能量珠是一顆有頭標記與尾標記的珠子，這些標記對應著某個正整數。並且，對於相鄰的兩顆...