摘要： 挖坑-------------------------------一 数位DPPOJ 3208 Apocalypse Someday#include #include #include using namespace std;typedef long long LL;int s[4][10];LL a[15][4];void init(){ memset(s,0,sizeof(s)); s[0][6]=1; s[1][6]=2; s[2][6]=3; for(int i=0;in){ len=i; bre... 阅读全文

摘要： 挖坑------------------------一 构造矩阵SGU 409 BerlandFlag构造在一个边长为n*n（也就是说面积为n*n*n*n的）正方形。正方形中只包含' * '和' . '。满足：使得将这个正方形分隔成n*n个大小为n*n的正方形之后，每个小正方形里都刚好有k个 ' * '每行每列都刚好只有k个' * '。[solution]根据样例推理构造。#include #include using namespace std;const int maxn=1005;int n,m;bool a[maxn][m 阅读全文

摘要： --------------一 MSTDPPOJ 3538 Domestic Networks有n个点m条边，和5型6型两种线，每米花费p5、p6，各有q5、q6米。每条边要么用5型连接要么用6型，或不连接。求将n个点连接的最小花费。与最小花费的方案。首先求出最小生成树。在对树上的边进行dp。f[ i ][ j ] 表示 前i条路用5型j米的最小花费。f[i][j]=f[i-1][j]+c*p6 （第i条路不使用5型）f[i][j]=f[i-1][j-c]+c*p5 （第i条路使用5型）#include #include #include #include #include #define r 阅读全文