**利用已知模型
1：均分紙牌模型
對於大小為n的陣列a，要使其每個陣列中數量相等（保證滿足可以使每個陣列均分為乙個正整數）。sum（a：a【n】）=t;
方法：從第乙個開始，要從後面拿來（t/n）-a個，即使不足，也可以認為在此之前，a已經操作了從後面拿來，只是前後順序不一樣，不影響結果。
所以可以遍歷a【i】後改變a【i+1】的值，再遍歷a【i+1】。
or（1種不用修改的方法）
遍歷到i時，需要操作（sun【a：a【i】】-t/n*i）.
a[1]：a[i]用字首和處理為sum【i】；
or開始將每個a【i】-t/n
滿足將每個a【i】修改為0即可
最小次數則為sum（sum：sum【n】）
2在此題中
可將問題拆分為行列上2個子問題
但是不用於的是它是環形均分紙牌，環形則可以開為2倍，可以發現結果是sum（sum：sum【n】）-n*sum【k】
k為從第k+1個數開始執行操作一
結果則為|sum【i】（i=1：n）-sum【k】|的最小值
也就是貨倉選址
當k為中位數時最小
證明當k左邊有p>右邊q個時
k改為左邊乙個時，ans-=（p-q）
右邊同理
所以當p=q時最小
所以k=（n+1）/2時最優
七夕祭 模擬
有乙個會場由 n role presentation style position relative nn排 m role presentation style position relative m m列共計n m role presentation style position relative...
基本演算法 七夕祭
第一行包含三個整數n和m和t。t表示cl對多少個攤點感興趣。接下來t行，每行兩個整數x,y，表示cl對處在第x行第y列的攤點感興趣。首先輸出乙個字串。如果能滿足 vani 的全部兩個要求，輸出 both 如果通過調整 只能使得各行中 cl 感興趣的攤點數一樣多，輸出 row 如果只能使各列中 cl ...
環形均分紙牌 七夕祭
會場由 n times m 個攤位組成，cl 只對部分商品攤位感興趣，使得所有cl 感興趣的攤位各行各列中的一樣多，調整方式只能交換相鄰攤位，兩個攤位相鄰當且僅當處於同一行或同一列的相鄰位置，最後一行或列與第一列也是相鄰的,求是否能滿足行列一樣多 如果行列都滿足輸出 both 滿足行輸出 row 滿...