分析：真是又臭又長的題面，讀半天才讀懂。。。
本質是乙個數包含乙個質因數與否對應乙個代價，兩個數包含某質因數狀態不同對應乙個代價
把10個質因數對應進n個數，拆分成10n個獨立的元素，建立網路流模型
每個元素歸屬某個集合有乙個代價，某兩個元素歸屬不同集合也有乙個代價
經典的最小割模型
可問題是求積最小，最小割是和最小
將代價取對數，積最小就變成和最小了（劃重點）
跑最小割就好了，答案求冪輸出就好了，卡卡精度
聯考20200722 T3 積木
分析 先只考慮兩種顏色，假設分別有 a,b 個，發現答案為 binom 轉化為 a b 的網格上只能向右向下走，從左上角到右下角的方案數 變成三種，分別有 a,b,c 個，答案為 binom binom 把網格變成 a b c 三維的就好了 兩堆積木 i,j 的貢獻為 a i,b i,c i 到 a...
聯考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就行...