2023年9月19日
引水入城
摘要： # [[NOIP2010 提高组] 引水入城](https://www.luogu.com.cn/problem/P1514) 如果将每个上面的城市可以覆盖的城市看成可以供给若干个沙漠城市，那么这是一个最小覆盖问题，`NP hard`。 但是，我们注意到如下的性质： 假如一个上城市，不能覆盖中间那两 阅读全文
posted @ 2023-09-19 20:17 wscqwq 阅读(8) 评论(0) 推荐(0) 编辑
保卫王国
摘要： # [保卫王国](https://www.acwing.com/problem/content/538/) ![image-20230919182149255](https://img2023.cnblogs.com/blog/3107168/202309/3107168-2023091918215 阅读全文
posted @ 2023-09-19 18:29 wscqwq 阅读(14) 评论(0) 推荐(0) 编辑
开车旅行
摘要： # [开车旅行](https://www.acwing.com/problem/content/295/) ![image-20230919132351972](https://img2023.cnblogs.com/blog/3107168/202309/3107168-2023091913235 阅读全文
posted @ 2023-09-19 13:26 wscqwq 阅读(4) 评论(0) 推荐(0) 编辑