CF622 D

学术版

@[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


上一页 |