始往流离，终彼成章。

/****************************************************** 题意： 给出两个字符串a,b，将a串变为b串; 每次可以将某一个连续区间变成同一个字符，问最少需要操作多少次； 算法： 动态规划(DP) 分析： 第一步： 设dp[i][j]表示从i到j至少要改变多少次； 则状态转移方程为： dp[i][j]=min(dp[i+1][j]+(b[i]==

/************************************************************ 题意： 有n种不同的长方体砖块，而且每种砖块都是取之不尽的； 砖块能够翻转，即可以将任意两边当底面，剩下的边当作高； 用砖块叠成最高的塔帮猴子摘得香蕉； 但是要保证每块砖块的底面两天边都要小于它下面那块砖的底面两条边； 求能叠塔的最大高度； 思路： 子问题是以每个矩形为底的塔

/************************************************** 题目地址： http://acm.whu.edu.cn/land/problem/detail?problem_id=1463 题目大意： 有三个一样的背包,每个背包都能装体积为m的物品; 有n个不可拆卸的物品,求三个背包能否装完这n个物品; 算法思想： DP背包问题; dp[i][j][k

图的边双连通Tarjan算法+树形DP