XDU_PYL的博客

The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side and south side along the

#include #include #include #include #include #include using namespace std;const int maxn = 1010;const int inf = 0x3f3f3f3f;char s1[maxn], s2[maxn];int dp[maxn][maxn];// 题目链接：http://acm.fz

#include #include #include #include #include #include using namespace std;// 题目链接： http://acm.fzu.edu.cn/problem.php?pid=1342/* 这是一道简单的概率DP： dp[i][j] : 代表长度为i,且最后一个单词为j的情况下，满足约束条件的概率

#include #include #include #include #include #include using namespace std;// 题目链接： http://acm.fzu.edu.cn/problem.php?pid=1559/* 递推公式: dp[i] = 3 * dp[i-1] - 2 * dp[i-2] + 2^(i-2) - 1*/

#include #include #include #include #include #include using namespace std;// 题目链接 : http://acm.fzu.edu.cn/problem.php?pid=1320/* 由于只能执行+,*这两种运算，因此我们可以得到下面的状态转移方程 dp[i] = min(dp[i-1]+

#include #include #include #include #include #include using namespace std;// 题目链接：http://acm.fzu.edu.cn/problem.php?pid=1523/* 博弈DP*/int dp[10][10][10][10];int n, p1, p2, p3, p4;in

#include #include #include #include #include #include using namespace std;const int maxn = 110;const int inf = 0x3f3f3f3f;// 题目链接： http://acm.fzu.edu.cn/problem.php?pid=1319/* 经典的石子合并问

import java.math.BigInteger;import java.util.Scanner;public class Main { /* * 很容易得到相应的递推公式:f[n] = f[n-1] + 2 * f[n-2] */ public static void main(String[] args) { // TODO Auto-generated m