摘要：
「CF576D」 Flights for Regular Customers 对不起我又想网络流去了 你看这长得多像啊，走过至少多少条边就是流量下界，然后没上界 但是这个题求的最少走多少条边啊...完全不一样好吧... 然后又开始想最短路相关算法，然后觉得分层图可以直接跑，然后发现 \(d_i\le 阅读全文
摘要：
「CF568C」 New Language 一眼 \(\texttt{2-SAT}\) 。 然后不会了。 又看了一会儿，然后发现只要我们确定每个位置大于字典序的两种最小的字母是啥，然后按位贪心，这个问题就解决了。 吗？ 然后你发现限制很多： 如果前几位都和题目所给的字符串一样，你需要判断接下来还能不 阅读全文
摘要：
「CF559E」 Gerald and Path 为啥我现在做啥题都在想网络流啊 考虑 \(\texttt{DP}\)。 容易想到状态应该包含当前枚举了前 \(i\) 条线段，且第 \(i\) 条线段的方向。 然后你会发现计算贡献并不方便，因为你新加一条线段并不能非常方便的算出它对答案的贡献。 于是 阅读全文