zqc专题

「LibreOJ β Round」ZQC 的拼图(二分+dp)

题目链接 题目描述 ZQC 和他的妹子在玩拼图。她们有 块神奇的拼图,还有一块拼图板。拼图板是一个 的正方形网格,每格边长为 1,如图所示。每块拼图都是直角三角形,正面为白色,反面为黑色,拼图放在拼图板上时,必须正面朝上,直角顶点必须与拼图板上的一个格点重合,两条直角边分别向左和向下。拼图可以重叠在一起。拼图的左下部分可以超过拼图板的边界,如图所示。 这些拼图有一个好,就是能伸缩,当然,拼图伸