TIOJ-2044
給一個$n\times m$的矩陣。
問該矩陣是否滿足每一條由左上到右下的對角線的數字都一樣。
記憶體上限為1M
給你$N$個線段$[l, r](1\le l\le r\le M)$,每條線段都有權重$w$。
可以選擇一段區間$[s, t](s, t\in \mathbb{Z})$,並且價值為所有與這段區間有交集的權重總和。
輸出最大可能價值。
給一個長度為$N$的序列
$Q$筆詢問,每次給定$L,R$,定義$cnt_x$為$[L, R)$中$x$的出現次數
回答$\sum cnt_x^2\times x$。
給$n$家公司的座標,需要配置$k(k\le \lfloor{\frac{n}{2}}\rfloor)$個電纜,每個電纜必須連接兩家不同公司且每家公司只能被最多一條電纜相連。
求可達到的最小電纜總長。