会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cxhscst2's blog
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
记忆化搜索
AtCoder Grand Contest 012 B Splatter Painting (反向处理 + 记忆化)
摘要:题目链接 agc012 Problem B 题意 给定一个$n$个点$m$条边的无向图,现在有$q$个操作。对距离$v$不超过$d$的所有点染色,颜色编号为$c$。 求每个点最后的颜色状态。 倒过来处理。 记忆化搜索,用$f[x][d]$表示已经对以$x$为中心距离不超过$d$的点进行了染色。 这样
阅读全文
posted @
2018-03-12 22:37
cxhscst2
阅读(183)
评论(0)
推荐(0)
公告