G家 面試題

整明白了, 这题你选不选k个都是一道难题.

第一次看见题目没理解到底在问什么.. 举的例子也极其特殊.

你这么不爱聊的人, 我也不多想讲思路了.

一句话总结就是找排序规则, 给出两个连续的元素时, 判断是否该交换即可.

原题是NOIP的, 改动了一下.

lt0506 发表于 2019-11-8 12:29
这里面都是point啊

嗯，是的，我第一没理解题意。这题可以根据x,y 的值对点定义一个顺序。这个顺序是partial order，如果所有的点正好都有大小比较的话直接算就行，不行的话，就要在无法比较大小的那些点上做遍历。是一个DP和遍历混在一起的题。我感觉面试的时候能把思路说清楚就不得了了，目前水平自己是写不出来的。不知道有没有什么更好的解法。