随笔分类 -  算法

算法学习笔计?
摘要:###### [Sightseeing Cows G](https://www.luogu.com.cn/problem/P2868) 我们先考虑如何求平均乐趣值。 1.总乐趣为 $\sum^n_{i = 1}f_i \times s_i$,其中 $f_i$ 为第 $i$ 个点的乐趣值,$s_i$ 阅读全文
posted @ 2023-08-26 12:07 sqrtqwq 阅读(24) 评论(0) 推荐(0)
摘要:引入:[P4822](https://www.luogu.com.cn/problem/P4822) 我们可以建出一个 $k + 1$ 层的图,第 $i$ 层指的是使用了 $i - 1$ 次的 SpellCard。 每一层的一个点到每一层的另一个按照正常的方式连就行了。 另一种情况就是层与层的连边, 阅读全文
posted @ 2023-08-25 10:55 sqrtqwq 阅读(49) 评论(0) 推荐(0)