2019年2月25日

NOIP2018 保卫王国

摘要： 保卫王国 题目描述 Z 国有$n$座城市，$n 1$条双向道路，每条双向道路连接两座城市，且任意两座城市 都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条件： 一座城市可以驻扎一支军队，也可以不驻扎军队。 由道路直接连接的两座城市中至少要有一座城市 阅读全文

posted @ 2019-02-25 20:43 autoint 阅读(302) 评论(0) 推荐(0)

【模板】动态dp 和 动态dp【加强版】

摘要： 动态DP模板题 阅读全文

posted @ 2019-02-25 12:53 autoint 阅读(370) 评论(0) 推荐(0)

导航