2019年7月5日
[清华集训2017]小 Y 和地铁（神奇思路，搜索，剪枝，树状数组）
摘要： 世界上最不缺的就是好题。 首先考虑暴搜。（还有什么题是从这东西推到正解的……） 首先单独一个换乘站明显没用，只用考虑一对对的换乘站。 那么有八种情况：（从题解偷图） 然后大力枚举每个换乘站的情况。同时判断交点。$O(n\times 8^{\frac{n}{2}})$。 然后考虑这种情况： 发现对于任 阅读全文
posted @ 2019-07-05 11:45 ATS_nantf 阅读(251) 评论(1) 推荐(0) 编辑