Atcoder agc028D

最新推荐文章于 2020-09-22 19:52:50 发布

mayaohua2003

最新推荐文章于 2020-09-22 19:52:50 发布

阅读量237

点赞数

分类专栏：集训队作业 atcoder 动态规划

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_38609262/article/details/104671662

版权

如果使用类似agc039E的方法，由于已经给定了一些边，并不容易讨论。
我们发现一个连通块事实上在圆上对应着一个区间 $[l, r]$ （ $l < r$ ），其中内部的点两两匹配，另外不存在 $l < k < r$ ，使得 $[l, k]$ 内部的点两两匹配。于是可以考虑对出度dp，枚举左端点 $l$ ，设 $F [i] [j]$ 表示当前考虑到

最低0.47元/天解锁文章

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
Atcoder agc028D

如果使用类似agc039E的方法，由于已经给定了一些边，并不容易讨论。我们发现一个连通块事实上在圆上对应着一个区间[l,r][l,r][l,r]（l<rl<rl<r），其中内部的点两两匹配，另外不存在l<k<rl<k<rl<k<r，使得[l,k][l,k][l,k]内部的点两两匹配。于是可以考虑对出度dp，枚举左端点lll，设F[i][j]F...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。