z8853797的专栏

charm bracelet 01背包，用二维做MLE了。。。#include #include #include #include using namespace std; #define max(a,b) a>b?a:b int const M = 3500; int w[M],d[M],val[M * 4]; int main(){ int n,m; while(~

DP[I][J] 表示第i个月

最大子矩阵和。。一个矩阵看成多个小的矩阵。。改了俩天

记忆化搜索，每次可以横走或竖着走 1- k #include #include #include #include using namespace std; int const MAXN = 110; int m[MAXN][MAXN],dp[MAXN][MAXN]; int dx[]={0,0,1,-1}; int dy[]={1,-1,0,0}; inline int Max(

大意就是给俩个数列 a1 b1 .a2 b2,a3 b3

给你n 个长方体，每个长方体x,y,z。

简单DP #include #include #include using namespace std; int const MAXN = 100010; int a[MAXN]; int main(){ int t; while(~scanf("%d",&t)){ for(int k = 1;k <= t;k++){ int n;

dp[i][j] 表示i时间 在 J 位置上有多少个

LIS #include #include #include using namespace std; int const MAXN = 1010; int dp[MAXN],a[MAXN]; inline int Max(int a,int b){ return a>b?a:b; } int main(){ int n; while(~scanf("%d",&n)

。。。不懂为什么这题是DP

经典DP例子

做法与hdu 1003差不多

二进制优化。。单调队列的不会用。。

LCS... #include #include #include using namespace std; int const MAXN = 1000; char s1[MAXN],s2[MAXN]; int dp[MAXN][MAXN]; inline int Max(int a,int b){ return a>b?a:b; } int main(){ while(c