星星之火
摘要: 题目链接: https://jzoj.net/senior/#main/show/5177 题目: 题解: 首先选出的泡泡怪一定是连续的一段 L,R 然后 L 一定属于虫洞左边界中的某一个 R 也同样是这样的 这样就可以枚举 L 和 R,$O(N)$判断是否可行(显然不可能重复经过某个点),总复杂度 阅读全文
posted @ 2018-11-01 20:15 星星之火OIer 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 很庆幸打了这场模拟赛,因为这一场爆零 好像上次纪中的某场比赛我也出现了同样的问题,光是计算时间复杂度而忘记了空间的限制。想必是比上次惨的,考场上就写了两题而这两题都因为MLE爆零了。而且我T2还码了7k自信满满可以A掉,但实际上因为常数太大解决掉MLE的锅之后也只有50分,以后大概要失去在考场上码3 阅读全文
posted @ 2018-11-01 19:51 星星之火OIer 阅读(195) 评论(0) 推荐(0) 编辑