摘要: 题意:一个送披萨的,每次送外卖不超过10个地方,给你这些地方之间的时间,求送完外卖回到店里的总时间最小。 解法一: 这个n不大,即使是NP问题也才1E6多一些所以可以dfs();具体的回溯方法结合dance link 就可以; 解法2 :我交完了发现怎么都是 0MS 我的200多点; 仔细想了想可以 阅读全文
posted @ 2014-07-19 12:27 默默无语敲代码 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 内容『给定一个字符串 str 和一个数字 P ,并且由字符串的第I项和第J项的乘积构成 矩阵B的元素dij; 矩阵生成后,在这个矩阵里找满足条件的矩形(矩形内的元素包『括边界的元素』的和为P) 问一共有多少个这样的矩形(数字P【0,1e9】,串的长度【1,4000】)』 我们来看一下由“1234”生 阅读全文
posted @ 2014-07-19 12:17 默默无语敲代码 阅读(127) 评论(0) 推荐(0) 编辑