bzoj 2044 三维导弹拦截——DAG最小路径覆盖（二分图）
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2044 还以为是CDQ。发现自己不会三维以上的…… 第一问可以n^2。然后是求最长不下降子序列吗？dilworth好像不能用吧。 那就是能从自己转移到哪些状态就从自己向哪些状态连边，然后就是最小 阅读全文
posted @ 2018-08-25 17:49 Narh 阅读(201) 评论(0) 推荐(0) 编辑