2017年1月6日
BZOJ 1415 【NOI2005】 聪聪和可可
摘要： 题目链接：聪聪和可可 一道水题……开始还看错题了，以为边带权……强行\(O(n^3)\)预处理…… 首先，我们显然可以预处理出一个数组\(p[u][v]\)表示可可在点\(u\)，聪聪在点\(v\)的时候聪聪下一步会往哪里走。然后……一个记忆化搜索就轻易地解决掉了…… 至于转移方程吗，我觉得也没有必 阅读全文
posted @ 2017-01-06 21:06 lcf2000 阅读(213) 评论(0) 推荐(0) 编辑