会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
oisdoaiu
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
dp-轮廓线dp
21.6.23 t2
摘要:tag:轮廓线dp 手玩一下会发现,最少需要4个镜子才能减少答案,多玩一下就能发现,减少的答案就等于镜子形成的回路长度。 \(ans=4nm-2len\) 为了计算这个东西,可以理解为,从镜子射出光线,然后贡献就是那些没有到达边界的光线的总长度。 然后问题就变成了,放 \(k\) 个镜子,形成的封闭
阅读全文
posted @
2021-06-24 16:34
oisdoaiu
阅读(42)
评论(0)
推荐(0)
公告