摘要:
题意 给一个范围$[0,n]$,有两种变换方式,$+k$或者给定的$m$个$x y$,但必须保证变换前后的数始终在范围内,给一个数$x$,求出它一直变换下去(注意不能得到了一个数之后返回上一步)可以得到的所有数的和的最大值$(n\leq 10^8 , m\leq 10^5 , k\leq n)$,多 阅读全文
摘要:
"题目" 思路 做过 "peaks" 的话这道题简直就水的不行($peaks$弱化版?) 先从1向所有点跑一次最短路求出$dis$(此题略卡$spfa$),按照海拔从大到小做出$kruskal$重构树,$dfs$一遍预处理出每个点对应的子树的最小$dis$,对于每个海拔限制,倍增找到深度最小的满足条 阅读全文