从A序列中选择一个非空前缀,再从B序列中选择一个非空前缀,要求选择的这两个前缀的末尾元素相等。把这两个前缀移除,这个操作将花费Cost代价,但是这个操作可以使你得到一颗宝石。
滴滴笔试题:现在有A,B两个序列,两个序列都是拥有n个元素,你有两种操作:1.从A序列中选择一个非空前缀,再从B序列中选择一个非空前缀,要求选择的这两个前缀的末尾元素相等。把这两个前缀移除,这个操作将花费Cost代价,但是这个操作可以使你得到一颗宝石。2.您可以重复第一步的操作;最终,您需要花费两个序列剩余元素数量之和大小的代价,移除两个序列中剩下的所以元素(这最后一步是没有宝石的),这时游...