摘要：这道题，我不会做，我就是菜，我就是没水平，我就是傻逼。 这道题，我不会做，我就是菜，我就是没水平，我就是傻逼。 这道题，我不会做，我就是菜，我就是没水平，我就是傻逼。 正文 直接前缀和，发现操作相当交换 \(s_{i-1},s_j\),显然最后我们只需要让 \(s\) 单调上升即可。 直接做，找有多 阅读全文

摘要：2.22 被拉去打 div2 模拟赛，会并写了200pts，感觉非常良好。然后电脑就死机了，挂了 200 分 /fn /fn。 场切了T4，感觉还是非常自豪。 这是这场 T4 的solution。 2.26 div2 模拟赛，状态不是很好。mlk AK了。本来应该是会 200pts 的，但是最后 1 阅读全文

摘要：题面可以在 link 看到，但是貌似交不了？ 大力手玩题！场切了！ 首先看到这种题，我们一定是先想给定一个树怎么求他的最大独立集。我忘记怎么贪心了，于是考虑 DP,设 \(f_{u,0/1}\) 表示以 \(u\) 为根的子树中独立集包含或不包含 \(u\) 这个点的最大独立集大小。转移是显然的，为 阅读全文