摘要: 七夕祭其实告诉我们,对这种二维的任意的排列,我们一定可以找到一种方案,使得在不冲突的情况下(没有两个军人在同一个位置),我们一定可以通过最小的交换次数来达到目的 说一下\(x\)怎么搞 首先有一个显而易见的,对于一个坐标轴上的分布在各个点的许多人,如果要他们进行移动最后相邻,那么最后这个队列中,他们 阅读全文
posted @ 2023-12-07 17:32 最爱丁珰 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 我觉得这道题目如果只有第一个问题的话,排序方式是多种多样的,而且考虑的对象也可以是机器 比如我可以给机器按照\(y\)从小到大排序,然后依次考虑每个机器,对于每个机器,在能选择的任务中选择\(x\)最大的即可 但这个时候就没有办法保证价值最大了,所以这道题启发我们,如果一道题目有多维的因素需要考量( 阅读全文
posted @ 2023-12-07 15:33 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑