stloztoeplitz的博客

坐在马桶上看算法：只有五行的Floyd最短路算法 此算法由Robert W. Floyd（罗伯特·弗洛伊德）于1962年发表在“Communications of the ACM”上。同年Stephen Warshall（史蒂芬·沃舍尔）也独立发表了这个算法。Robert W．Floyd这个牛人是朵奇葩，他原本在芝加哥大学读的文学，但是因为当时美国经济不太景气，找工作比较困难，无奈之下到西屋

dp 保留两个数组，因为最大值得来源有两个 另外记得用long long，int会溢出#include <iostream> #include <cstring> using namespace std; int const maxn = 100; int data[maxn]; long long ap[maxn][maxn]; long long an[maxn][maxn]; int c

给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。 输入描述: 输入为两行:第一行为两个正整数n(1 ≤ n ≤ 1000)，sum(1 ≤ sum ≤ 1000)第二行为n个正整数Ai，以空格隔开。输出描述: 输出所求的方案数输入例子: 5 15 5 5 10 2 3输出例子:

动态规划的想法很容易想到，但是在细节上特别是整除那里容易出错，如果下标从0开始也许更为方便一些。#include <stdio.h> #include <string.h> int const maxn = 210; int a[maxn],s[maxn][maxn]; int n; int f(int k) { if(k>n) { if(k%n==0) return n;

就是一个普通的树形dp,看错了题目的输入一直wa。 // luogu-judger-enable-o2 #include &lt;bits/stdc++.h&gt; using namespace std; const int maxn = 3010; vector&lt;int&gt; G[maxn]; int dp[maxn][maxn]; int vis[maxn][maxn]; int...