2016年11月20日
USACO 5.4 tour的dp解法
摘要： 题意：有n个点排成序列，两个人甲乙从1出发，到达n，中间的点不允许到达两次，只能从左向右走，问最多两人访问多少点。 （膜大佬） 解： dp f(i, j) 表示甲到了i点，乙到了j点，两人最多访问了多少点。 关键性质：f(i, j) = f(j, i) *** 分析这个问题 (1) f(i, j) 阅读全文
posted @ 2016-11-20 20:34 lawyer' 阅读(143) 评论(0) 推荐(0) 编辑