B. Layer Cake(巧妙的暴力,巧妙的枚举)
给你们的题目链接
题意:Dasha买了一个正方体蛋糕层(n层且等高),但她是一个完美主义者,想把它们分割成多个同等模样的蛋糕层(层数<=n),而且还有规矩:不能横着且(保证高还是原来的高),且只能平行于边的边缘竖直切下去,随你切多少刀,反正只要最后留下一个正方体就行,对了,被切下来的角料别问我去哪了,可能她边切边吃吧。问如何切才能保证总体积最大,且告诉我你最终的蛋糕长和宽(顺序别乱)。
...
原创
2018-08-02 11:22:01 ·
328 阅读 ·
0 评论