StaroForgin的博客

摘要： Jump mission 题解 简单树套树。 首先看到这道题，我们很容易想到 d p dp dp。 设 d p i dp_{i} 阅读全文

摘要： Delight for a Cat 题解 网络流板子题。 通常的网络流是不会出现这种一个点有两个方向可以走的，而且这样也不大好处理。 于是，我们考虑差分建图。 先假设它选的全部都是睡觉，求出的值，再减去打隔膜的时间差。这样就成了一个常规的最小费用最大流。 因为连续k段中一定有个时间在睡觉，于是总流量 阅读全文