标签:HDU 15 nm 7213 sqrt 枚举 横着 Painter
就这?HDU 多校最难的题就这?真是搞不懂为啥现场只有 9 个人过(
直接枚举正方形四个角的状态、以及正方形的边长,考虑如何钦定每条边上的状态,我们枚举横着的边上有多少个 \(15\),那么横着的边中剩余的部分必须要用既有左边又有右边的部分填补,而竖着的边只能用剩余的 \(15\) 和既有上边又有下边的部分填补,由于 \(\min(n,m)\le\sqrt{nm}\),因此总复杂度 \(\sqrt{nm}·\sqrt{nm}·4^4=256nm\)。
标签:HDU,15,nm,7213,sqrt,枚举,横着,Painter
来源: https://www.cnblogs.com/ET2006/p/HDU-7213.html
本站声明:
1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。