摘要: "传送门" $A$ 咕咕咕 $B$ 先预处理出$dp[i]$表示花费$i$的代价最多能在$n$天之后获得的回报,然后直接$dp$就行了 $C$ 我觉得应该只有我一个人是$zz$到写了个$O(n\log n)$的大常数做法结果居然跑过去了的人…… 做法一 首先一段的长度显然不能超过${(n 1)\ov 阅读全文
posted @ 2019-09-23 22:10 源曲明 阅读(263) 评论(0) 推荐(1) 编辑
摘要: "传送门" $A$ 找到能达到的最大的和最小的,那么中间任意一个都可以被表示出来 $B$ 分别算出需要走一次的对数和两次的对数即可 $C$ 不难发现蓝点构成了一个类似树的东西,那么连通块个数就是总点数减去边数,分别维护一下就好了 $D$ 首先如果$A=B$答案为$1$,所以我们假设$B A$ 找到第 阅读全文
posted @ 2019-09-23 16:07 源曲明 阅读(127) 评论(0) 推荐(0) 编辑