热门标签
更多>
搜索结果
查询Tags标签： CF1601C，共有 2条记录-
CF1601C Optimal Insertion
传送门题面：给两个序列\(a,b\)，将\(b\)中的所有元素按任意顺序插入\(a\)中，求形成的新的序列的最小逆序对数。这题首先最好观察出这么个结论：如果把\(b_i\)插在\(p_i\)（即\(a_{i-1}\)和\(a_i\)之间）得到的逆序对最少，那么当\(b_i < b_j\)时，一定有\(p_i < p…
2021/11/5 6:10:26 人评论 次浏览 -
CF1601C Optimal Insertion
传送门题面：给两个序列\(a,b\)，将\(b\)中的所有元素按任意顺序插入\(a\)中，求形成的新的序列的最小逆序对数。这题首先最好观察出这么个结论：如果把\(b_i\)插在\(p_i\)（即\(a_{i-1}\)和\(a_i\)之间）得到的逆序对最少，那么当\(b_i < b_j\)时，一定有\(p_i < p…
2021/11/5 6:10:26 人评论 次浏览
