• 2024-10-28D1 - The Endspeaker (Easy Version)
    题意:给出长为n的数组a,长为m的数组b和数字k,k初始值为1。每次可以执行以下两种操作之一:1.当k<=m时,k++;2.删除a前缀和小于等于b[k]的部分,同时cost+=m-k;求删完a的最小cost;如果不能删完a,输出-1.解:首先a最大值大于b[1]时无解。一开始想的是贪心,对于每一段a[i...j],如果其max(a[j...n