【JOI】JOISC2020R1_T1building_構造/ntt
題面 大意就是:給兩個\(2n\)數組\(A,B\),要生成一個單調不降序列\(C\),使得\(C_i=A_i\)或\(C_i=B_i\)。並且有恰好\(n\)個位置選擇了\(C_i=A_i\) ...
題面 大意就是:給兩個\(2n\)數組\(A,B\),要生成一個單調不降序列\(C\),使得\(C_i=A_i\)或\(C_i=B_i\)。並且有恰好\(n\)個位置選擇了\(C_i=A_i\) ...
題目傳送門:LOJ「JOI Open 2019」。 三級跳 / 三段跳び / Triple Jump 考慮一組合法的 \(a, b, c\),如果在 \(a, b\) 之間存在一個下標 \(i\) ...