gym103446c专题

轮廓线dp:GYM103446C

https://vjudge.net/contest/591700#problem/H 考虑轮廓线dp,当我们枚举到蓝色格子的时候,我们记录红色格子的状态 每个格子有4种状态 0有向下1需要向上2不用管3需向右 每次枚举的时候,我们需要考虑这个格子的三种状态: 10+不放0+放 他们会对所有3和同列的值造成影响 当枚举到行末时,我们需要“换行”,把所有3变成1 发现枚举过程中还