摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2442 题意： 有n个数a[i]从左到右排成一排。 你可以任意选数，但是连续的数不能超过k个。 问你最大的选数之和。 题解： 表示状态： dp[i]表示考虑了第i个数的最大之和。 找出答案： 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1579 题意： 给你一个无向图，n个点，m条边，每条边有边权w[i]。 你可以将其中的k(k <= 20)条边的边权改为0。 问你从1到n的最短路。 题解： dis[i][j]表示到达i点，已 阅读全文