2018年11月25日
【NOIP 2018】保卫王国（动态dp / 倍增）
摘要： 题目链接 这个$dark$题，嗯，不想说了。 法一：动态$dp$ 虽然早有听闻动态$dp$，但到最近才学，如果你了解动态$dp$，那就能很轻松做出这道题了。故利用这题在这里科普一下动态$dp$的具体内容。 我们先不考虑点上的强制选不选的限制，这是一个最小权边覆盖问题，大家肯定都会这道题的$O(nm) 阅读全文
posted @ 2018-11-25 13:46 Dance_Of_Faith 阅读(554) 评论(0) 推荐(0) 编辑