分析：先只考慮兩種顏色，假設分別有\(a,b\)個，發現答案為\(\binom\)
轉化為\(a*b\)的網格上只能向右向下走，從左上角到右下角的方案數
變成三種，分別有\(a,b,c\)個，答案為\(\binom\binom\)
把網格變成\(a*b*c\)三維的就好了
兩堆積木\(i,j\)的貢獻為\((-a_i,-b_i,-c_i)\)到\((a_j,b_j,c_j)\)的方案數
列舉是\(o(n^2)\)的且難以優化
發現實際上\(a,b,c\)的範圍很小，只有150
那麼網格規模只會有\(m=300\)的大小
於是考慮把所有\((-a_i,-b_i,-c_i)\)的點值都加上1，直接dp求出來最後停留在每個點的方案數
對於每個\(i\)得到停留在\((a_i,b_i,c_i)\)的方案數，最後每個點減去自己到自己的方案再除以2就是答案了
直接暴力dp，複雜度\(o(m^3)\)
聯考20200604 T3 線段
題目 改變這個點會影響左上角 l,x 右下角 x,r 的矩形 一對點假設在 t 1 時刻連通，t 2 時刻斷開，那麼會產生 t 2 t 1 的貢獻 每次在 t 時刻連通時，我們將矩形減 t 每次在 t 時刻斷開時，我們將矩形加 t 查詢某個點值為 v 時，如果當前 t 時刻狀態為連通，答案為 t v...
DP 三校聯考1017T3
考場上這題做了我兩個小時。果然第一步都錯了。首先，所謂的絕對值其實可以用最優性忽略！即 a b max a b,b a 所以，不必考慮到底誰大誰小，在最優策略中，一定是合法的。然後就很簡單了 每乙個位置的貢獻分別可能為2,0,2 開頭末尾可能為 1,1 一段連續的2或 2就是一段。這麼搞一下dp就行...
聯考20200523 T3 秘密行動
分析 真是又臭又長的題面，讀半天才讀懂。本質是乙個數包含乙個質因數與否對應乙個代價，兩個數包含某質因數狀態不同對應乙個代價 把10個質因數對應進n個數，拆分成10n個獨立的元素，建立網路流模型 每個元素歸屬某個集合有乙個代價，某兩個元素歸屬不同集合也有乙個代價 經典的最小割模型 可問題是求積最小，最...