@[REFLAME_ASH](/user/36882) ?
by Minecraft万岁 @ 2020-02-23 19:14:44
RK 1900多还有救吗
by Minecraft万岁 @ 2020-02-23 19:15:20
@[ZhuMingYang](/user/128523) 状压啊
by YLWang @ 2020-02-23 19:38:45
@[ZhuMingYang](/user/128523) 虽然赛时没写完
by YLWang @ 2020-02-23 19:38:57
设dp[i][stage]表示i号点,覆盖他的线段取不取的状态为stage
by YLWang @ 2020-02-23 19:39:03
因为覆盖一个点最多有8条
线段然后n比较小所以可以缩点
复杂度是O(n * 2^K)的
by YLWang @ 2020-02-23 19:39:28
@[YLWang](/user/55078) orz
by ZhuMingYang @ 2020-02-23 19:43:16