NG 🐶 OA 不是地里原题？？

iysss

刚换的题目吗？

匿名用户-RWLGI *2021-9-15 10:37:39* · 2021-9-15 10:37:39

hellokk404 发表于 2021-9-14 21:35
我觉得可以从左边开始数第一次b连续出现几个，然后计算从头移除和插入移除的损耗。

一直循环到没有b为止

aababbbaaaaaaaa 这个case貌似不行

波风水门

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

来自APP · 2021-9-15 11:08:57

波风水门发表于 2021-09-14 19:55:14
O(n^2) 的方法容易想，因为最后删除的方式一定是【删除一个前缀】+【删除一个后缀】+【中间部分删除所有的 b】。
所以我们枚举中间的部分，范围为，那么 cost 就是 (i) + (n - 1

如果首尾是a，可以不删除呀

波风水门

匿名者发表于 2021-9-14 20:08
如果首尾是a，可以不删除呀

空前缀也算前缀呀

anyonedy

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

water_MF

请问楼主，除了这道题，另外一道题是地里的原题么？

jwkilltheshit

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

来自APP · 2021-9-15 13:27:19

请问lz还记得数据范围吗

DAI_KINMind

请问楼主这个是这两天的谷歌NG题目吗？只有一题新题还是两题都是新题呢？