摘要：
P6834 [Cnoi2020]梦原 题目链接 树状数组优化期望DP。 我们可以发现，当$k= 1$时，这道题就和积木大赛一样，有一个非常有用的结论：对于每个点，只要把$max(0, a[i] - a[i - 1])$累加起来就是最终答案。假设前一个比后一个高，那么前一个为0时后一个一定早就 阅读全文
摘要：
UVA1364 Knights of the Round Table 题目链接 Tarjan求点双联通分量+二分图染色 题中给出了不可以出现在同一个会议的骑士，但这样貌似不好写，我们可以将能够在同一会议中的骑士连边。我们可以发现在同一个奇环内的骑士一定可以开会。 连完之后会形成若干个 阅读全文