【BZOJ5068】【WC2005】友好的生物(约束放宽)
Description
https://www.luogu.org/problemnew/show/P4131
Solution
将式子写成:∣Ai,1−Aj,1∣+∣Ai,2−Aj,2∣+…|A_{i,1}-A_{j,1}|+|A_{i,2}-A_{j,2}|+\dots∣Ai,1−Aj,1∣+∣Ai,2−Aj,2∣+…
如果没有最后的第KKK个属性,那么我们可以直接2K−12^{K-...
原创
2018-09-28 23:47:38 ·
254 阅读 ·
0 评论