09 2023 档案

2022 Hubei Provincial Collegiate Programming Contest G. Brick（gym103729）
摘要：大意 给出底层高度，用1*2的砖块将总形状铺成等高矩形，使得高度最小（不能放在外面） 题解 奇妙做法 当高度同奇偶时显然x可以的话x+2也可以，直接加一层竖的，所以首先分奇偶二分高度 有解的必要条件1是，把矩形黑白方格染色之后未填的黑=白（一个1*2刚好覆盖1黑1白） 然后从左往右放砖块，可以感受一 阅读全文
posted @ 2023-09-09 20:02 gmh77 阅读(62) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示