dragon_bra
dragon_bra
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
dragon_bra的博客
全部文章
(共1篇)
牛客暑期多校第三场 E-Two Matchings
E-Two Mathcings 题意 给一个序列。要找到两种不同的整个序列的两两匹配,使得所有两两匹配的差的和最小,输出这个和。 思路 经过几次思考和画画发现,其实最佳的匹配策略只有把原来的序列升序排序后,分为长度为4的块和长度为6的块,每个块内部做两种不同的排列,才能使得总cost最小(正确性待证...
贪心
dp
多校
2020-07-18
1
605