2018年9月29日
BZOJ1237: [SCOI2008]配对
摘要： 感觉此题还是挺可做的... 首先考虑最无脑的做法： 我需要知道接下来要给谁配对，在另一个数组中还没有被选的有哪些， 并记录已选的造成的贡献 要想知道没选的有哪些的话，这直接记录问题就很大了，考虑能不能省去这一步 那么无非是两个数组被选的集合的右端点同时往右扩张，或是每个数可与其配对的数的范围大概为一 阅读全文
posted @ 2018-09-29 22:00 EvalonXing 阅读(170) 评论(0) 推荐(0) 编辑