我们用一个五元组(x, y, res, node, lim) 表示一个状态
表示我们枚举到(x, y)时 还剩下res个L没有放 当前放下了的L(并且从j1, j2, j3列延伸下来到第x行并且没有结束纵向延伸) lim 表示当前格子是否需要从左边横向延伸
由于最多同时存在三个L 所以node只需要记录三列的状态 可以开进一个int里面 然后由于状态数有限 所以可以提前离散化 然后进行转移
#include
#include
#include
#include
#include
#include