摘要：
真的不会dp。。 这道题就是求通过删除数字得到一个新序列，从而与(1, 2, 3, 4, ...)序列所能形成最多的匹配。 在题解翻到了两种做法： 1. 传统dp 设$dp[i][j]$为从原序列中的前$i$位取$j$个数所能形成的最多匹配。 注意：匹配的条件是$a[i]==j$，因为我们求的是新序 阅读全文
摘要：
网络流快乐地跑。。。 这道题就是要求这个无向图的最小割。 根据最小割最大流定理，我们求个最大流就好了。 但是数据巨大。一百万个点，我们看上去就有2996001条边。 这个时候，如果按照网络流做法，建反向边的话，需要11984004条边，MLE。 其实我就没做过无向图的网络流。。。 结论：无向图网络流 阅读全文
摘要：
这道水题水得有点吃力。。。 杨爷出的毒瘤数据。。。 首先是 非负权图 ，就用dijkstra。 边比较稀疏，用堆优化。 再打模板的时候发现问题： 在去出堆顶元素的时候，可能会出现重复节点。 重复节点使用一个done数组进行标记，如果不给的话会跑得很慢。 然后图又可能不连通。。。数据的锅。 不连通的d 阅读全文