BZOJ1178或洛谷3626 [APIO2009]会议中心
摘要:
"BZOJ原题链接" "洛谷原题链接" 第一个问题是经典的最多不相交区间问题,用贪心即可解决。 主要问题是第二个,求最小字典序的方案。 我们可以尝试从$1\to n$扫一遍所有区间,按顺序对每一个不会使答案变差的区间都尝试着去填,这样就可以保证方案的字典序最小。 考虑如果快速判断该区间是否能成为最优 阅读全文
posted @ 2018-10-15 21:00 Iowa_Battleship 阅读(222) 评论(0) 推荐(0) 编辑