【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\) ...