https://www.luogu.com.cn/problem/P1933 经典插头 dp，但是和传统的一条路径问题相比，我们还需要压缩进轮廓线上位置的标号，还要维护插头的方向（递增还是递降），然后关键是插头的方向信息在 m=3 的情况下，是可以客串连通性信息的，这样可以把插头控制在 int 范围里（恰好 32 位，注意用 uint。） /* Last Weapon is my own algo…
https://www.luogu.com.cn/problem/P1933 经典插头 dp，但是和传统的一条路径问题相比，我们还需要压缩进轮廓线上位置的标号，还要维护插头的方向（递增还是递降），然后关键是插头的方向信息在 m=3 的情况下，是可以客串连通性信息的，这样可以把插头控制在 int 范围里（恰好 32 位，注意用 uint。） /* Last Weapon is my own algo…
讨论
登录后参与讨论
还没有评论，来说第一句吧。