首页 > 小L扔垃圾
开通博客写题解
头像 Lskkkno1
发表于 2020-05-02 21:41:31
小L扔垃圾 题目描述 给定一个序列，每次在其左端点或者右端点加入一个元素。 求这个序列的最长子段满足这个子段的 'W' 元素的个数等于 'D' 元素的个数。 正解 把 'W' 看成 1，把 'D' 看成 -1，若一个子段满足条件，则这个子段的和为 0。 记录前缀和，然后 要满足条件的话，。 离线 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 漂洋过海sail
发表于 2020-05-03 09:20:03
题意 有一排垃圾，垃圾有三种 R,W,D。取一段连续的垃圾，并且 W 与 D 的数量相同，令最大能取到的垃圾数量为 ans。求最初的 ans，和在最前/最后放指定垃圾后的 ans。 算法（） 若答案有更新，则当前放的垃圾为这一段的一端。考虑这一段最大长度，将 R,W,D 分别视作 ，则要求这一段和为 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”