摘要： 题目链接：https://vjudge.net/problem/CSU-1531 Input Output Sample Input 题解： 一开始想用DP做，后来发现不行，因为新加入的点会破坏前面的结果，且不知道前面的状态如何，所以不能用动态规划的思想去解题。 1.用最少的边去覆盖掉所有的点，顾名 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4848 题解： 一开始读错题目。以为每个点只能访问一遍。其实只要每个点都有被访问就可以了。 首先是用弗洛伊德算法求出每两点之间的最短路。然后再用dfs搜索。注意剪枝，否则会超时。 代码如下： 1 #inc 阅读全文

摘要： 题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1530对于一块2^n质量的gold。需要把它分成a质量和b质量（a+b=2^n），且每次分时是平分。问至少要平分多少次？其实只需要知道最小分块的质量，就能... 阅读全文

摘要： 题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1529 题解： 一个加强版的最大连续和子序列，序列可以从末尾元素转到首元素。 分两种情况： 1.最大连续和不需要尾接首，直接dp出以a[i]为结尾的最大连续和ma[i]。 2.最大连续和 阅读全文