首页 > Ponk Warshall
开通博客写题解
头像 __故人__
发表于 2020-10-07 19:44:05
分析 我们可以分类讨论。 首先如果 这显然不需要进行操作。 如果 , 我们可以进行一次操作将两个配对，可以证明这个操作是最优的。 ， ， 同理我们可以两次操作配对。 那么最后剩下的就是四个一组的。根据鸽巢原理我们一定可以在 次操作之内配对。 那么我们现在只需要记录这四种情况有多少个， 展开全文
去ta的博客 赞 (7) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”