u010270082的专栏

动态规划：dp

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

// // main.cpp // POJ 1661 DP // // Created by 郑喆君 on 8/12/14. // Copyright (c) 2014 itcast. All rights reserved. // #include #include #include #include #include #include #include #include #inclu

// // main.cpp // HDU 3664 DP // // Created by 郑喆君 on 8/11/14. // Copyright (c) 2014 itcast. All rights reserved. // #include #include #include #include #include #include #include #include #inclu

网上有双向DP的方法，zhe'li'sh

动态规划。       为叙述问题方便，现将任一选择方案中，辩方总分和控方总分之差简称为“辩控差”，辩方总分和控方总分之和称为“辩控和”。第i 个候选人的辩方总分和控方总分之差记为V(i)，辩方总分和控方总分之和记为S(i)。 现用dp(j, k)表示，取j 个候选人，使其辩控差为k 的所有方案中，辩控和最大的那个方案（该方案称为“方案dp(j, k)”）的辩控和。 并且，我们还

// // main.cpp // HDU 1503 LCS 最长公共子串 // // Created by 郑喆君 on 8/11/14. // Copyright (c) 2014 itcast. All rights reserved. // #include #include #include #include #include #include #include #includ

// // main.cpp // HDU 4958 DP // // Created by 郑喆君 on 8/18/14. // Copyright (c) 2014 itcast. All rights reserved. // #include #include #include #include #include #include #include #include

状态转移方程 dp[i][0]=dp[i-1][0]*9-dp[i-1][1];                            //不含62和4  dp[i][1]=dp[i-1][0];                                               //不含62和4，但2结尾  dp[i][2]=dp[i-1][2]*10+dp[i-1][1]

这个题参考的大神的代码。。 我的AC代码

动态规划。。。

题解，很详细

动态规划： 这里是bie

动态规划。 设f[i,j,0]表示第i到j个路灯关完停在左边的最小耗费，f[i,j,1]为右边 g[i,j]表示除了i到j路灯，其他路灯每秒耗费总和 f[i,j,0]=min{f[i+1,j,1]+g[i+1,j]*(dis[j]-dis[i]),f[i+1,j,0]+g[i+1,j]*(dis[i+1]-dis[i])} f[i,j,1]=min{f[i,j-1,1]+g[i,j-1]*

动态规划： #include #include #include #include #include #include #include #include #include #include #include using namespace std; int n,m; int b[10000],bb[10000],c[10000],cc[10000]; int a[2100]; int main

动态规划+矩阵快速幂运算 #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; LL n,p; void mul (LL a[][4], LL b[][4]){

// // main.cpp // wiki 1304 拓扑序计数 // // Created by 郑喆君 on 7/28/14. // Copyright (c) 2014 itcast. Along long rights reserved. // #include #include #include #include #include #include #include #inc

AC自动机+动态规划 具体题解

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include