摘要： 题意：现在要写m行代码，总共有n个文件，现在给出第i个文件每行会出现v[i]个bug，问你在bug少于b的条件下有多少种安排 分析：定义dp[i][j][k]，i个文件，用了j行代码，有k个bug 状态转移为 1.在第i个文件，不写代码 dp[i][j][k]=dp[i-1][j][k] 2.在第i 阅读全文

摘要： 题意：给出任意两点之间的距离，然后逐个删除这些点和与点相连的边，问，在每次删除前的所有点对的最短距离之和 分析：首先想到的是floyd，但是如果从前往后处理，复杂度是（500）^4，超时，我们从后往前处理，这样我们可以看作是添加点，而且这样的话每次只需要考虑添加点的缩进，所以复杂度是（500)^3, 阅读全文