2017年9月19日
算法复习——区间dp
摘要： 感觉对区间dp也不好说些什么直接照搬讲义了2333 例题： 1.引水入城（洛谷1514） 这道题先开始看不出来到底和区间dp有什么卵关系···· 首先肯定是bfs暴力判一判可以覆盖到哪些城市····无解直接输出···有解得话就要想想了···· 这道题关键是要发现··如果一个蓄水池所在城市可以覆盖到一 阅读全文
posted @ 2017-09-19 20:26 AseanA 阅读(388) 评论(0) 推荐(0) 编辑