详见代码 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 using namespace std; 5 int a[2010]; 6 int dp[2010][2010];//i到j的最大和是多少 7 int main() { 8 // freopen("in.txt","r",stdin); 9 int t; 10 while

这个题的想法不难，两个点： 1 是完全背包 2 是考虑/1000，降低复杂度 但是提交的时候反复的wa，最后找问题原来是dp开小了，可是dp本来开1005，后来开到100030过了。哎，如果没有时间计算 dp的长度的话，就往大了开，

题目链接：http://poj.org/problem?id=2955 题意：给定字符串 求括号匹配最多时的子串长度。 区间dp，状态转移方程：dp[i][j]=max ( dp[i][j] , 2+dp[i+1][k-1]+dp[k+1][j] ); 代码： #include<iostream> #inc

http://poj.org/problem?id=1692 这题看完题后就觉得我肯定不会的了，但是题解却很好理解。- - ，做题阴影吗 poj1741？所以我还是需要多思考。 题目是给定两个数组，要求找出最大匹配数量。 匹配规则是： a[i] ==b[j]，而且需要产

Muddy Fields 原题去我创的专题里找。在文件夹首页。 题目： poj1741、 给出N*M矩阵。当中*表示泥土，.表示小草。要你用最少的木板把泥土覆盖。木板长度不限，可是仅仅能水平和竖直。 行列式二分匹配配。是poj3041建图的加强版。 算法： poj2352

题目：http://poj.org/problem?id=2263 题目大意：有n个城市，r条连接两个城市的道路，每条道路有自己的最大复载量。现在问从城市cst到城市cen，车上的最大载重能为多少。 虽然是提交了，也搞懂了，但是还没有彻底的明白。

好纠结啊，方向转晕了~~~~~先贴个半山寨的代码 #include <cstdio>#include<string.h>#define MAX 45struct node{int x,y;}stack[2000];int flag[MAX][MAX];char map[MAX][MAX];int dirl[4][2]={{-1,0},{0,1},{1,0},{0,-1}}; // Left firstint dirr[4][

这道题应该都能想到朴素的有n*m+个点的建图方案吧，呵呵，显然是不行的。 最大流的基本算法？那么怎么办？ 最大流最小费用、其实我们可以这样想：一个人能买到的猪有两个来源： ①来自自己第一次打开的猪圈 ②来自之前别人打开的猪圈 想到

题意：求某天是星期几。 题解：数学||模板 View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 char name[][12] = { "monday", "tuesday", "wednesday", 6 "

一、题目大意 java中bigdecimal的加减乘除？ 本题要求写出前1500个仅能被2，3，5整除的数。 二、题解 最初的想法是从1开始检验该数是否只能被2，3，5整除，方法是这样的，对于一个数，如果它能被2整除，就除以2，如果