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