HDU 7213 - Cyber Painter

本文主要是介绍HDU 7213 - Cyber Painter，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

题面传送门

就这？HDU 多校最难的题就这？真是搞不懂为啥现场只有 9 个人过（

直接枚举正方形四个角的状态、以及正方形的边长，考虑如何钦定每条边上的状态，我们枚举横着的边上有多少个 \(15\)，那么横着的边中剩余的部分必须要用既有左边又有右边的部分填补，而竖着的边只能用剩余的 \(15\) 和既有上边又有下边的部分填补，由于 \(\min(n,m)\le\sqrt{nm}\)，因此总复杂度 \(\sqrt{nm}·\sqrt{nm}·4^4=256nm\)。

这篇关于HDU 7213 - Cyber Painter的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！