x题号 NC20280名称 [SCOI2010]股票交易 来源 [SCOI2010]每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 考虑动态规划（比较明显），第几天和首先已经持有多少股票一定要放在状态里。上一次买/卖股票是在哪一天进行的需要么？——不需要，第i天的状态都从i-w天之前转移来就可以了。所以f[i][j]表示在第i天，手上持有j份股票的情况下最多能赚多少钱。两种情况：第i天什么都不...

比赛名称: 牛客练习赛80活动具体内容 比赛结束以后-5月9日,在牛客博客写 牛客练习赛80 的题解,并发到本帖下。即可获得牛币~ 发放牛币的数量取决于题目难度，题目数量，题解质量 小建议：比赛结束之后点击每题后的进入题解->写题解，博客会被收录在每道题目之下 在牛客博客中写题解，并回复地址，如果写了多篇题解，请在回复中说明~我们将在5月9日审核，并给参与活动的同学发放10-100牛币 PS：如果题解写的非常好， 将会增加其获得的牛币如果题解写的非常水， 将会减少获得其获得的牛币如果题解有抄袭行为，将会取消其获得牛币的资格 如何开通牛客博客: https://www.nowcode...

题号 NC111013名称 A Simple Task 来源 CF558E每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 作者：小熠小熠很不容易 题意： 给定一个长度不超过10^5的字符串和不超过m次操作。每个操作 L R K 表示给区间[L,R]的字符串排序，K=1为升序，K=0为降序。最后输出最终的字符串。 做法：线段树 思路： 根据计数排序的原理，只要知道了有几个数比t小，就可以知道t...

题号 NC24416名称 不用找了 来源 USACO 每日一题三期汇总贴~ 如果你在题库做题时遇到了喜欢的题目，欢迎推荐给邓老师~ 点击查看详情欢迎给每日一题投稿，投稿需要提供牛客题库里的题目+题解 投稿有牛币奖励，可发站内信给王清楚或联系QQ 234186389每日一题QQ群:659028468 题解 作者：jzdx（hjh） 题目描述 开始你手里有个硬币，每个硬币的价值在之间（使用顺序没有限制），你准备按 顺序买个物品价格， 但是商店没有足够的零钱，所以如果你花费的费用超过了买的物品的价值，商店是不会找零的。 你可以选择任意的连续的的物品进行付款（前提是的物品的价格总和小于等于你要花费的硬...