随笔分类 - dp
1
摘要:状态转移并不是顺序执行的,是随机到某些位置,所以,需要保留上一个状态 题意是有一些支票,上面有不同的价格,两个人拿支票,要求每个人拿的支票的价值的异或值为相同,求两个人能拿支票的方法有多少种,每个人可以不拿支票 方法: 两个数相等,则两个数的异或值为0,所以只需要找一些数,是这些数的异或值为0即可。
阅读全文
摘要:两队比赛:(1)一队一直领先比分直到比赛结束。(2)一队的比分一直没有领先,直到对手得到最后一分
阅读全文
摘要:1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 long long dp[100010]; 8 int start[100010]; 9 int arr[100010];10 11 int main()12 {1...
阅读全文
摘要:1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int num; 8 int head[20010]; 9 int dp[20010];10 int val[20010];11 int n;12 13 struc...
阅读全文
摘要:1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int dp[1510][2]; 8 int head[1510]; 9 bool in[1510];10 int num;11 12 struct edge13 ...
阅读全文
摘要:1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int val[100100]; 8 int head[100100]; 9 int dp[100100];10 int num;11 bool in[100010...
阅读全文
摘要:1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 //矩阵大小上限 8 const int SIZ=100; 9 int MOD=100;10 11 //矩阵大小为n*m,初始化全部为012 struct mat1...
阅读全文
摘要:1 #include 2 #include 3 4 using namespace std; 5 6 struct node 7 { 8 int fro,to,next; 9 }e[36000000];10 int dp[6000][2];11 int num=0;12 int h...
阅读全文
摘要:1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 double p[300][300]; 9 double dp[10][300];10 11 int main()12 {13 in...
阅读全文
摘要:1 #include 2 #include 3 4 using namespace std; 5 6 int dp[1000][1000]; 7 char a[1000]; 8 char b[1000]; 9 10 int main()11 {12 while(cin>>a>>b)...
阅读全文
摘要:1 #include 2 #include 3 #include 4 5 6 using namespace std; 7 8 int arr[7000001]; 9 10 int f(long long int i)11 {12 if(in)40 swa...
阅读全文
摘要:1 #include 2 #include 3 4 using namespace std; 5 6 int w1[110]; 7 int w2[110]; 8 int v[110]; 9 long long int dp[1100][110];10 11 int main()12 {13...
阅读全文
摘要:1 #include 2 #include 3 4 using namespace std; 5 6 int w1[110]; 7 int w2[110]; 8 int v[110]; 9 int dp[110][110];10 11 int main()12 {13 int n,...
阅读全文
摘要:1 #include 2 #include 3 4 using namespace std; 5 6 int v[2010]; 7 int w[2010]; 8 long long int dp[400010]; 9 10 int main()11 {12 int T;13 ...
阅读全文
摘要:1 #include 2 #include 3 4 using namespace std; 5 6 int v[510]; 7 int w[510]; 8 int dp[10010]; 9 10 int main()11 {12 int t;13 cin>>t;14 ...
阅读全文
摘要:1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 long long dp[250010]; 8 int v[5500][2]; 9 10 int main()11 {12 int n;13 whi...
阅读全文
摘要:1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int dp[1010]; 8 int v[1010]; 9 int w[1010];10 11 int main()12 {13 int t;14 ...
阅读全文
摘要:#include #include using namespace std;int s[21][21][21];int w(int a,int b,int c){ if(a20||b>20||c>20) return w(20,20,20); else if(a>a>>b>>c&&(a!=-1||b...
阅读全文
摘要:#include #include #include using namespace std;int tmp[30][3];int dp[100];class Node{public: int x; int y; int h; bool operator >n&&n!=0) ...
阅读全文
摘要:1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 class Node 8 { 9 public:10 int x;11 int y;12 bool operator >T;33 w...
阅读全文
1