[BZOJ 4879][Lydsy2017年5月月赛]失控的数位板:模拟
点击这里查看原题其实思路不难,对于每个点分三种情况。
没走过这个点,但却有颜色,无解
走过这个点,有颜色,那么最早时刻在最后一次经过该点之后
走过这个点,没有颜色,那么最晚时刻在最后一次经过该点之前
于是,将所有点加入set,倒序模拟一遍,依次删除所有走过的点,同时更新答案即可/*
User:Small
Language:C++
Problem No.:4879
*/
#include<bits/s
原创
2017-05-06 09:36:29 ·
916 阅读 ·
0 评论