网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Endspeaker
2024-10-28
D1 - 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