题目给的数据范围有正数也有负数，所以有意义的删数方案为:对于负数在原位置删除保证下标最大从而使i ai最小化对于正数在下标为1的位置一次删除使i ai最小化下面是代码: #include<bits/stdc++.h>
long long num[1000005];
int n;
int
展开全文
说实话我都不知道可持久化动态图是个啥东西……题目其实是贪心：显然每次删除第一个元素，可以让整体代价最小。但 时，代价是负数，要求最大，那么对于 而言最大的下标就是原始下标。 #include <cstdio>
#include <algorithm>
#include &
展开全文
B 可持久化动态图上树状数组维护01背包 题目地址： https://ac.nowcoder.com/acm/contest/6290/B 基本思路： 名字非常的唬人，然而是一个***题，我们先将负数从后往前删，就能保证它们在自己所在的位置被删掉，获得最小的负值,然后再让正数都在第一个位置删
展开全文
题目 有一个长度为 序列 （序列下标从 1 开始），每次可以从任意位置 花费 的代价来把 删除。注意，删除后 后面的数会依次向前补上（下标 -1 ) 。求把整个序列删完的最小代价。 解题思路 当 是正数时，在下标 1 的位置删除代价最小，即 。当 是负数时，在其当前所在下标的位置删除代
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
