摘要： ![P6881 [JOI 2020 Final] 火事 题解](https://img2020.cnblogs.com/blog/1876751/202109/1876751-20210905134625935-699057601.png)
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. 阅读全文
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. 阅读全文
posted @ 2021-09-05 13:47
Peal_Frog
阅读(93)
评论(0)
推荐(0)
摘要： 
Link. Codeforces Luogu Description. 给定一个仙人掌，问至少用多少个简单路径和简单环来覆盖它。 Solution. 首先我们发现除了是一整个环，其他情况简单环是没有用的。 因为如果选了一个简单环，因为图不是一个环，所以这个环必有出边。 然后我们可以从出边连进来，把环 阅读全文
Link. Codeforces Luogu Description. 给定一个仙人掌，问至少用多少个简单路径和简单环来覆盖它。 Solution. 首先我们发现除了是一整个环，其他情况简单环是没有用的。 因为如果选了一个简单环，因为图不是一个环，所以这个环必有出边。 然后我们可以从出边连进来，把环 阅读全文
posted @ 2021-09-05 08:37
Peal_Frog
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号