JZ 4228【题解】C

版权声明:这是ZYF老师的劳动成果,希望能得到你们的支持,转载请链接,谢谢配合! https://blog.csdn.net/qq_41332995/article/details/86678111

题目大意:给你N个点,可以四个方向延伸,求互不相交的方案总数

题目正解:DP

维护往上的点的y坐标最小值

往下的点的y坐标最大值

往右的点的y坐标最小最大值

猜你喜欢

转载自blog.csdn.net/qq_41332995/article/details/86678111
今日推荐