首页 > 江
开通博客写题解
头像 MatinalCosmos
发表于 2024-12-03 23:37:52
B题 思路：二分 + 前缀和 + 枚举 排序+去重后的数组 预处理前i个位置需要鬼牌数量的前缀和 二分顺子中最后牌的位置 对于枚举的每个二分答案取 min(m, ans) #include "bits/stdc++.h" #include <numeric> usin 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 FZANOTFOUND
发表于 2024-12-02 00:38:43
B题 考虑到原来的牌中重复的对最长顺子无意义，因此先去重 手牌可以视为由一段段连续的牌组成， 即一系列 使用滑动窗口遍历b数组， 不断使用鬼牌填补两段区间的空隙， 如果超出了k，则收缩左指针。 对一段使用了g张鬼牌填补的区间， 由其扩展的(不考虑其他区间)最大可能顺子长度为min(r - l + 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”