有一个问题,为啥我感觉《赐我》这歌很多人都在听,而且很火?
我感觉这词曲都是烂到了极点,生动形象地为大家解释了下里巴人这个词语的意思,还有就是不是啥“古风”都你妈要去蹭下戏腔的啊。
还是我对音乐的品味没跟上那超前的时代?
有点不太理解啊。
随便说下做法:
首先 \(\max\) 和 \(\min\) 肯定是不在一起的,所以 \(K=2\) 就做完了。
\(k\geq 3\) 的时候就先枚举一下 \(\min\) 在哪个位置。
\(K=3\) 就是你考虑先二分一下答案 \(c\),然后每个转盘在第三个位置可能有最多 \(3\) 种可能的取值,当另外两个转盘的取值合法的时候这一维可以取第三个值,然后就是 对于第三个位置,你有三种选定的值,你需要选择一个值,使得最终所有的值都落在一个长度不超过 \(c\) 的区间里,这个问题用一个较为经典的处理方式就是把一个点当成一个长度为 \(c\) 的区间,看有没有交,如果有多种取值,就看每种取值的并是否有交就行了。
\(K=4\) 就是同样二分一下答案,然后同样考虑在 \(\max,\min\) 两个位置合法,第三个位置和第四个位置的取值二元组 \((x_i,y_i)\),共有至多 \(4\) 种,然后这个问题可以像刚刚一样一个点当成一个 \(c\times c\) 的矩形然后扫描线做一做就行了。
标签:春测,min,T4,位置,第三个,然后,取值 From: https://www.cnblogs.com/Dreamerkk/p/17185418.html