摘要: Luogu P1878 事实上这道题并不难,但我真没弄懂我手写堆为什么过不了。所以 STL大法好!!! 基本思路 对于每一对相邻异性,将他们的舞蹈技术的差插入一个堆 通过维护这个小根堆,每次就可以取得舞蹈技术差最小的一对 值得注意的是,每次取完一对舞伴之后,要对这对舞伴进行标记,并将堆中所有有这两位 阅读全文
posted @ 2019-10-31 11:01 Nanjo 阅读(286) 评论(0) 推荐(0) 编辑