CodeTON
CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) A-E
从C题开始写好了 Make It Permutation 首先我们分析假如我们确定了要选择一个长度为n的序列,该怎么计算代价 很明显 一个是算保留多少个 一个是算要加多少个,然后如果我们算完了选择长度n-1的序列 那么更新答案的时候只需要看n这个数字是否存在就可以了,然后更新一下删掉多少个数字 所以 ......
CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)(CF1810)A~D题题解
今天采用的是新格式。 CF1810A Beautiful Sequence 点击查看原题 点击查看思路 如果一个数字的值 $v$,不大于当前的位置 $p$,那我们可以通过删除 $p - v$ 个数字,使它们两个对应上。 比如 $[1, 7, 2, 5, 3]$ 中的 $3$,其数值为 $3$,位置为 ......