代碼自己去LOJ看 JOI2013 彩燈 把序列划分成若干極長交替列，那么最優的方案一定是將一個極長交替列翻轉使得連續的三個極長交替列合成一個。計算相鄰三個極長交替列長度的最大值即可。 搭乘IOI火車 DP：\(f_{i,j}\)表示兩個串的起點分別在\(i,j\)位置最長的拼接長度 ...

題目傳送門：LOJ「JOI Open 2019」。 三級跳 / 三段跳び / Triple Jump 考慮一組合法的 \(a, b, c\)，如果在 \(a, b\) 之間存在一個下標 \(i\) 滿足 \(A_i \ge A_a\) 或 \(A_i \ge A_b\)，則顯然選擇 \(i ...

題目地址： LOJ3252~3256 「JOI 2020 Final」只不過是長的領帶 先把a、b分開排好序。 不難想到最優的方法是直接對應匹配。 所以每一個a[i]只會和b[i]或b[i+1]匹配。 a[i]和b[i]匹配適用於挖的點在i之后。 a[i]和b[i+1]匹配使用挖 ...

LOJ3030「JOISC 2019 Day1」考試 顯然的三維數點。 LOJ3031「JOISC 2019 Day1」聚會 這題很 emmmm 啊…… 一個其實比較顯然的隨機做法：隨機兩個點 \(x,y\) ，對於每個點 \(z\) 詢問 \((x,y,z)\) ，即可知道它是在鏈 ...

由於太懶了，好久沒更新了。發個題解好了。 shoes 首先不難證明鞋子配對一定是從前往后將同一種的左和右配對。 配好對之后首先我們可以假設左在右的左邊，然后討論可知將左邊靠前的排在前面更優。 rect 先考慮只有行限制的情況，那么我們考慮從小到大插入，那么每次極大的區間就是符合題意的，這樣就可以 ...

題目排序不是我做題的順序也不是試題順序。 多邊形 首先要知道終止態是所有邊都指向了 \(n\) 號節點。 那么我們如果每一步都讓 \(n\) 的度數 +1 那一定是最優的，顯然可以辦到。 那么可以 ...

CSP2019 題解 D1T1 格雷碼(code) 題目傳送門 https://loj.ac/problem/3208 題解 按照題意模擬就可以了。 對於第 \(i\) 位，如果 \(k \geq 2^i\) 那么這一位就是 \(1\)，然后把 \(k\) 變成 \(2^{i ...

從這里開始 題目清單 　　說好的 agc 046 呢 　　去年的題真難寫 Day 1 Problem A 回家路線 　　暴力即可。 2e8 真的很穩。 　　 ...