摘要: 题意 好繁琐啊,自己去看。 题解 这题好神啊,口胡都没口胡出来,还是看着 yyb 的题解写出来的。 首先我不会费用流。 众所周知这个蔬菜变质的问题很烦对吧,我们不如时间倒流一下,求出最后一天能卖多少钱,然后每一天给你进一些蔬菜再推出每一天的答案。 考虑贪心。假设所有蔬菜不会变质,那么一定是卖那些贵的 阅读全文
posted @ 2020-09-26 20:07 Karry5307 阅读(168) 评论(0) 推荐(1) 编辑
摘要: 题意 有 \(n\) 个点,分别位于 \((x_i,y_i)\),求最多能用两个长度为 \(k\) 的平台接住多少个点。 \(\texttt{Data Range:}n\leq 2\times 10^5,k\leq 10^9\) 题解 这是 Div.3 的 E 啊,为什么你们的写法都这么繁琐啊…… 阅读全文
posted @ 2020-09-26 19:46 Karry5307 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题意 略。 题解 好毒瘤啊,我最多就口胡第一问的样子吧。 第一问很显然(跟凤凰县探险队员一样显然),就是每次贪心选长度最大的满足条件的子序列,选不到就折返回来。所以折返的次数很明显就是选出子序列的个数 \(-1\)。 考虑第二问,很明显不能暴力拼接子序列,这样很容易被 hack。具体方法剩下的题解有 阅读全文
posted @ 2020-09-26 09:54 Karry5307 阅读(177) 评论(0) 推荐(0) 编辑