Qianyri的博客

POJ1160 Post Office/*POJ1160 区间DP 状态转移方程：dp[i][j]=min(dp[i][j],dp[k][j-1]+add[k+1][i]) 32MS 752K */ #include <stdio.h> #include <string.h> #include <algorithm> using namespace st...

HDU1584蜘蛛牌 /*DFS map[2][10]记录牌头牌尾 624MS 1516K */ #include <stdio.h> #include <string.h> const int MAX=15; const int INF=0x3f3f3f3f;//无限大 int map[2][MAX];//记录牌头和牌尾 bool vis[MAX]; int Min;...

Lutece 心的距离 状态转移方程： #include&lt;bits/stdc++.h&gt; using namespace std; const int MAX=2*1e2+5; const int INF=0x3f3f3f3f; int dp[MAX][MAX],a[MAX]; int main() { int n; scanf("%d",&amp;n); ...