这篇博客介绍了Coci2015的Stanovi问题的解题报告，重点在于理解如何利用动态规划（DP）解决矩形分割问题。结论指出，合法的分割方案使得大矩形(a,b)能被一条直线平分，且无小矩形边界跨过此直线。解释了这是因为小矩形边界源于大矩形且不能形成环状。定义f(n,m,l,r,u,d)为n*m矩形的状态，并枚举分割方式，考虑对称性简化计算。"
122933401,8578963,Vue.js音频播放器组件实现,"['前端开发', 'Vue', 'HTML5音频', 'UI设计', 'javascript']
结论：一个合法的分割方案必然导致矩形(a,b)可以被一条直线分成两半，且不存在一个内部小矩形的边界是跨过这条直线的。
这是为什么呢？因为每个小矩形的边界必然是从大矩形的边界中出来的，而如果我们阻止它横穿矩形，就必须要启用一条新的小边。而且这些小边是不能互相阻止的，因为假如互相阻止，那么就形成了一个环，这显然是非法的。所以必然有一条边会横穿大矩形。
——来自鸟哥的讲解
所以我们就可以考虑dp了，设f(n,m,l,r,u,d)表示n*m的矩形其左、右、上、下边界是否还在，然后枚举把它劈成哪两半。注意对称情况记成一次，即约定 n≤
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
303
