首页 > 七彩线段
开通博客写题解
头像 gyh20
发表于 2020-07-28 21:55:48
状态压缩DP。 先将所有位置离散化，然后在每一个 的 vector 中插入 和 ，当枚举到 时，可以从 转移而来，令当前状态为 ，则 ，其中 表示离散化后某个位置代表的真实位置。 时间复杂度 #include<bits/stdc++.h> #define re //regis 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”