qq_42835841的博客

tag:轮廓线dp 手玩一下会发现，最少需要4个镜子才能减少答案，多玩一下就能发现，减少的答案就等于镜子形成的回路长度。 ans=4nm−2lenans=4nm-2lenans=4nm−2len 为了计算这个东西，可以理解为，从镜子射出光线，然后贡献就是那些没有到达边界的光线的总长度。 然后问题就变成了，放 kkk 个镜子，形成的封闭光路最多有多长（可以不连通） 直接轮廓线 dpdpdp 就行，分讨见代码。 O(nm2min⁡(n,m))O(nm2^{\min(n,m)})O(nm2min(n,m))