摘要：
首先，有一个显然的贪心，假设我们最开始在点 $x$ 就是我们会到达一个能到达的最远的可以反复横跳的两个相邻节点（下称平台）称先到达的那个点为 $y$，一直跳到没有势能，再继续往下走，那么最终的答案就是 $2h_x-h_y$。 这个东西似乎不好优化，那么观察下是否暴力有什么优美的性质。（一般一个做法不 阅读全文
posted @ 2022-10-28 20:25
Southern_Way
阅读(25)
评论(0)
推荐(0)
摘要：
由于期望的线性性，并且这个坏点的问题看上去不是很好处理，那么我们不妨想一想每个点会被涂黑多少次。 很显然一个点会被涂黑的次数可以移到链上考虑，并且深度大于这个点的点都不需要考虑。 我们可以看作在涂满之前随便选择，而不去考虑最长的涂黑前缀，为什么呢？ 因为我们如果选择了一个最长涂黑前缀上的点，是对答案 阅读全文
posted @ 2022-10-28 19:20
Southern_Way
阅读(51)
评论(0)
推荐(0)
摘要：
本题的第一个转化很关键，也是这种期望题必须要观察到的一个性质，就是每种衣服的的贡献可以单独算。 因为一个人喜欢一种衣服就不会喜欢另一种衣服，也就是说喜欢每一件衣服的概率是独立的，那么这种时候我们就能发现实际上本题的每种衣服的贡献可以单独算。 再做推广就是 相互独立的事件的贡献可以分开算，也即期望的线 阅读全文
posted @ 2022-10-28 14:35
Southern_Way
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号