摘要:
Link. Luogu Description. 给定一个序列,初始为 \(\{a_i\}\)。 每时刻 \(\forall i\in(1,n],a_i\leftarrow\max(a_{i-1},a_i)\)。 问第 \(t\) 时刻 \(\sum_{l=1}^ra_i\)。 Solution. 阅读全文
![P6881 [JOI 2020 Final] 火事 题解](https://img2020.cnblogs.com/blog/1876751/202109/1876751-20210905134625935-699057601.png)
摘要:
Link. Codeforces Luogu Description. 给定一个仙人掌,问至少用多少个简单路径和简单环来覆盖它。 Solution. 首先我们发现除了是一整个环,其他情况简单环是没有用的。 因为如果选了一个简单环,因为图不是一个环,所以这个环必有出边。 然后我们可以从出边连进来,把环 阅读全文
![CF191D Metro Scheme 题解](https://img2020.cnblogs.com/blog/1876751/202109/1876751-20210905083634535-1736569747.png)