会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
7391_KID
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
搜索
ACM ICPC 2017 Warmup Contest 1 A. Artwork(逆向+dfs+并查集)
摘要:链接:https://nanti.jisuanke.com/t/17410 分析:正向分析给跪了。。逆向考虑的话,先模拟一遍,记录下每个黑点被第一次涂黑的时间,然后按时间倒着来,每次把该时间变黑的那些块变白,然后ans++,然后考虑加了这一块以后连通了某些块(包括刚刚变白的这块),把通过连通减少的减
阅读全文
posted @
2017-10-04 18:40
7391_KID
阅读(319)
评论(0)
推荐(0)
公告