摘要: # summarization ![](https://img2023.cnblogs.com/blog/2168560/202307/2168560-20230706190925898-1717684265.png) # solution 考虑倒着走,那么从 $u$ 走到 $v$ 条件就变为 $r 阅读全文
posted @ 2023-07-06 19:16 ClapEcho233 阅读(10) 评论(0) 推荐(0) 编辑
摘要: # summarization ![](https://img2023.cnblogs.com/blog/2168560/202307/2168560-20230705200340416-694560717.png) # solution 首先发现,范围小的工具在删除某一数字时将更大数字包括进来的可 阅读全文
posted @ 2023-07-06 17:43 ClapEcho233 阅读(21) 评论(0) 推荐(0) 编辑
摘要: # summarization 有一个长度为 $n$ 的序列 $p$,将其中若干个数标记。对于序列中的每一个位置 $i$,其贡献为其左边与右边离它最近的被标记的数的数值的和。求出最大的贡献总和。($1\le n\le2\times10^6$) # solution 首先显然,$p_1, p_n$ 一 阅读全文
posted @ 2023-07-06 15:56 ClapEcho233 阅读(10) 评论(0) 推荐(0) 编辑