首页 > 选座椅
开通博客写题解
头像 liyiHuan
发表于 2022-11-20 12:34:39
/* 如果 [l, r] 满足m个条件，那么[l, r+1]也满足条件 考虑尺取(双指针) 区间共长n，对于每一个i，我们可以求出最小的j，令其满足 满足m个条件、且从i开始，在j结束的最短子区间，设其长度为len 那么len个人从i开始坐，坐到j刚 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 bhu张加帅
发表于 2022-11-19 13:53:30
思路： 暴力： 对于f[i]考虑暴力枚举每一个长为i的区间，判断是否可以 优化： 只需要预处理出每一个左端点对应的最小满足所有限制的右端点，然后对所有预处理出来的区 间按大小排序用q[i]记录，那么求f[k]，只需要找到有多少个有效的q[i]<=k即可(有效q[i]指的是q[i]所代表的区间的 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”