2009年5月14日
ZJU 2096 Door to Secret
摘要： 分析：这是一个双调路径问题。 题目是要从左往右敲，没有规定是先从哪个石头开始，敲到最右时反过来敲，并且每一个石头都要敲一次， 如果从最左边引入一个虚点，那么问题就变成了两个人A、B同时从虚点出发往右走，并且中间走过的点不能重复，假设走在最前的是A。 那么：f(i,j)为A走到i点，B走到j点的 th... 阅读全文
posted @ 2009-05-14 10:08 黄浩贤 阅读(358) 评论(0) 推荐(0) 编辑