摘要： 前i个站点建j个餐厅=min(前k个站点建j-1个餐厅+最后一个餐厅必然建在a[(k+1+i)/2]的位置) (j-1 2 #include 3 #include 4 #include 5 using namespace std; 6 int dp[205][35],cost[205][205],a... 阅读全文

摘要： i,j,k有j条自由，剩下i-j条相互平行,[j][k]状态表示是否可行 1 #include 2 #include 3 int dp[25][200]; 4 int main() 5 { 6 int i,j,k,n,flag; 7 memset(dp,0,sizeof(dp)); ... 阅读全文

摘要： 自以为已经做了好多年dp，可最近随意一个dp放在眼前却总是不能想到！！先用bfs（队列）处理每个点到目的地最短路，不用转化为图用dijkstra，麻烦且超时。然后记忆化搜素，对于起始点，四个方向若有到达目的地最短路小于当前点，则起始点的方案数+=该方向点到目的地方案数。 1 #include 2 #... 阅读全文

摘要： dp思路最重要！！ 1 #include 2 #include 3 char s1[1005],s2[1005],s[1005]; 4 int dp[1005][1005]; 5 int main() 6 { 7 int T,t,i,j,len1,len2; 8 scanf("%d"... 阅读全文