摘要: 逗号空格是假的,全都直接连边就行。 提供一个迪杰n次的图上最小环板子。 阅读全文
posted @ 2019-05-24 14:37 AlphaWA 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 要点 题意是:以颜色red举例,逆时针找最近的,顺时针找最近的,相减得到val;对三种颜色都做这事然后求和,卖掉最小的,更新,继续。 360度很小所以就像365天一样可以暴力前后扫。每次更新最多6个所以就是模拟题了。 阅读全文
posted @ 2019-05-24 14:35 AlphaWA 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 要点 较好的思路解析 $dp[i]$为到达$i$花费的最短时间,$dis[i] dis[j]=lim0$,因为是从头开始在距离上都合法所以不需要队列滑动,只要用变量维护最值即可。 阅读全文
posted @ 2019-05-24 13:58 AlphaWA 阅读(188) 评论(0) 推荐(0) 编辑