首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
1589专题
1526. 形成目标数组的子数组最少增加次数;2008. 出租车的最大盈利;1589. 所有排列中的最大和
1526. 形成目标数组的子数组最少增加次数 核心思想:差分数组。对于一个数组a,要想从全为0的数组增加1变为它,等价于从a减少1变为全0的数组。然后a有一个差分数组d,对于a区间的[L,R]减少1操作等价于对d[L]-1,然后d[R+1]+1。你想让a变为全0,即让d也变为全0,每次操作相当于让d的前面一个数-1,后面一个数+1。由于d的所有前缀和是大于等于1的,因为前缀和代表的是a中的一个数
阅读更多...
SSL 1589——火车票
Description 一个铁路线上有n(2<=n<=10000)个火车站,每个火车站到该线路的首发火车站距离都是已知的。任意两站之间的票价如下表所示: 站之间的距离 - X 票价 0L1L2其中L1,L2,L3,C1,C2,C3都是已知的正整数,且(1 <= L1 < L2 < L3 <= 10^9, 1 <= C1 < C2 < C3 <= 10^9)。显然若两站之间的距离大于
阅读更多...