摘要： 矩阵连乘注意：for(i=1;i<=n;i++) map[i][i]=1;代码：#include<iostream>#include<fstream>using namespace std;int n;long long m;char c[101][101][22];char c1[101][22];int num[101];int a[101];int map[101][101],map1[101][101],map2[101][101];void solve(long long s){ int i,j,k; if(s==1) { for(i=1;i<=n 阅读全文

摘要： 题意是，c种不同颜色的巧克力，每种巧克力同样多，把巧克力一个一个拿到桌子上，当发现有相同颜色就全吃掉，求取出了n个后，还剩m个在桌子的概率。直接求概率是不可能，要用到DP。动态转移方程：p[n][m]表示n个巧克力，还剩m个在台上的概率p[n][m]=p[n-1][m-1]*p1+p[n-1][m+1]*p2p1=(c-m+1)/c,p2=(m+1)/c当m+n为奇时，概率为0特别注意：当n很大时，概率处于稳定，但是还是要处理奇偶性代码：#include<iostream>#include<fstream>using namespace std;double dp[10 阅读全文

摘要： 因为要面积最小，一定是以每次覆盖两个点为主，并让这两个点在矩形的对角。此题不可以出现面积为0的矩形，所以当出现x[i]==x[j]或者y[i]==y[j]时，让它为0的这边的边长变成1。代码：#include<iostream>#include<fstream>using namespace std;int n,m;int x[16],y[16];int state[300],value[300];void ok(int s,int t){ int i,j,k; k=(1<<(s-1))+(1<<(t-1)); for(i=1;i<=n;i 阅读全文

摘要： 经典状态dp状态复用了代码：#include<iostream>#include<fstream>#include<cmath>using namespace std;int n,m;long long dp[12][2048];int ok(int s){ int i,j,k; for(i=0;i<m;) { j=s&(1<<i); if(j>0) { if(i+1>=m) return 0; if((s&(1<<(1+i)))==0) return 0; i+=2; } else i++; } r 阅读全文

摘要： dfs代码：#include<iostream>#include<fstream>using namespace std;int n;struct e{ int x1,y1,x2,y2,c;};e a[16];struct ee{ int data; ee *next;};ee edge[16];int ans;int d[16];int v[16];void solve(int num,int value,int color){ int i,j,k; if(value>ans) return; if(num==n) { ans=value; return; } 阅读全文

摘要： 经典状态dp代码：#include<iostream>#include<fstream>#include<cmath>using namespace std;int n,m;char map[101][11];int state[101][1024];int num[101];int value[1024];int maxx;int ok(int s,int t){ int i,j,k; for(i=0;i<m;) { j=t&(1<<i); if(j) { if(map[s][i+1]=='H') return 0 阅读全文