首页 > TAG信息列表 > CF1615G

CF1615G Maximum Adjacent Pairs

\(CF1615G\) Description 给定一个数列 \(a\),你需要将所有 \(a_i=0\) 的位置填上一个 \(1\sim n\) 的正整数,使得数列的「值」最大。 数列的值定义为满足以下条件的 \(k\) 的个数: 存在 \(i\in\Z[1,n-1]*i*∈Z[1,*n*−1]\),使得 \(a_{i}=a_{i+1}=k\)。 输出值最大的序列,若有多解,输