摘要: D. Dyson Box 题意简述 一个二维的格子框,有些格子里面放了正方形盒子,现在给它一个向下 / 向左的重力,求系统平衡后的盒子外框周长。 解题报告 首先向下向左是一样的,这里只考虑向下。 注意到其实每一竖列放哪是一样的,最终都会落到最底部。 将上下的贡献和左右的贡献分开算,上下的贡献就是:这 阅读全文
posted @ 2021-05-16 10:07 Handwer 阅读(84) 评论(0) 推荐(0) 编辑