[agc017_e]Jigsaw - 题目详情 - gxyz

ID: 1812

传统题

2000ms

256MiB

难度: 9

上传者:

标签>

3100+

你有 $N$ 块拼图,每块拼图分为左中右三个部分,其中中间部分高度恒为 $H$ ,左右部分的形状将由 $A_i,B_i,C_i,D_i$ 指定, $A_i,B_i$ 指定左右部分长度, $C_i,D_i$ 指定左右部分离地高度.
现在,你需要将这 $N$ 块拼图拼成一条直线,使得每块拼图中间部分接地,左右部分不悬空。
一个不合法方案

	a
a	a	a
	a

一个合法方案(a,b为两块拼图)

	a		b
	a	b	b
a	a	a	b