随笔分类 -  dp-轮廓线dp

摘要:tag:轮廓线dp 手玩一下会发现,最少需要4个镜子才能减少答案,多玩一下就能发现,减少的答案就等于镜子形成的回路长度。 \(ans=4nm-2len\) 为了计算这个东西,可以理解为,从镜子射出光线,然后贡献就是那些没有到达边界的光线的总长度。 然后问题就变成了,放 \(k\) 个镜子,形成的封闭 阅读全文
posted @ 2021-06-24 16:34 oisdoaiu 阅读(42) 评论(0) 推荐(0)