2024年5月6日
CF 1268B
摘要： 题目大意 给一张杨氏图 给出的图是一个直方图 满足a1>=a2>=a3.....>=an (1<=a<=300000) (1<=n<=300000) 要求找到最大不重叠多骨诺骨牌(1 X 2和2 x 1矩阵) 正文部分 先讲一下做法：对图进行黑白颜色，设黑色格子有a个，白色格子有b个，答案为 min 阅读全文
posted @ 2024-05-06 22:43 sty_stability 阅读(18) 评论(0) 推荐(0)