2016年5月15日
[ZOJ3213] Beautiful Meadow
摘要： 插头DP。。。网格图，有障碍，格子上有权值，求总权值最大的简单路径。 因为路径的起始点不确定。。所以多开一维表示当前已经有多少个独立插头。。 只要不合并相同的联通块，并且已经用了2个独立插头，那就是一条简单路径了。。。 需要特判路径上只有一个点的情况。 1 #include<cstdio> 2 #i 阅读全文
posted @ 2016-05-15 14:55 czllgzmzl 阅读(262) 评论(0) 推荐(0)
[ZOJ3256] Tour in the Castle
摘要： 插头DP+矩阵乘法 m喜闻乐见地达到了10^9级别。。而n<=7，并且没有障碍。。所以列与列之间的转移时一样的。。就可以上矩乘了。 感觉自己快没救了。。看半天题解还是不懂。。 http://www.cnblogs.com/staginner/archive/2012/09/14/2684712.ht 阅读全文
posted @ 2016-05-15 01:12 czllgzmzl 阅读(173) 评论(0) 推荐(0)