水星湖 @ 2024-06-09 00:07:16
是否所有情况都适用？还是只有没有重复数字才适用
by 红黑树 @ 2024-06-09 00:58:13
所以好像转 LIS 也可以欸，你按照值作为第一关键字，位置作为第二关键字排序然后做 LIS。
by 红黑树 @ 2024-06-09 00:59:39
@hdkk 对不起，我糖了，深夜思维有些混乱，上面的纯属胡扯，我再想想。
by hdkk @ 2024-06-09 01:08:40
@红黑树 想了一会感觉还是很不可做。。。我先下了，明天再看您消息
by 红黑树 @ 2024-06-09 01:08:55
@hdkk 等下，直接模拟费用流即可。
by hdkk @ 2024-06-09 01:09:42
@红黑树 您讲
by 红黑树 @ 2024-06-09 01:11:17
就是首先一个费用流模型是可以简单构造的，就是上面的点跟下面值相同的点连双向边，单位费用为
by 红黑树 @ 2024-06-09 01:12:34
然后同数组的点就是
by 红黑树 @ 2024-06-09 01:13:28
@hdkk 不是二分图吧。
by hdkk @ 2024-06-09 01:14:00
@红黑树 那源点汇点怎么连，蒟蒻没懂/kk
by 红黑树 @ 2024-06-09 01:14:05
不过这跟二分图没啥关系，你只需要优化找最短路就行了。