code

HDU4639 HEHE“hehe”这个词能代表两个意思‘hehe’或者‘wqnmlgb’，现在给出一个全由小写字母组成的句子，要求你计算这个句子到底表达了多少种意思。输入：首先是一个T（1输出：意思总数%10007的结果。分析；在没有hehe的句子里只能有1种意思。如果一个句子有很多段连续的hehehe或者hehe…he等，那么只要分别算每段he…he能表达多少种意思，然后求

POJ2663 Tri Tiling现在给出一个3*n（0分析：解法一:首先这道题n的规模比较小我先试下用轮廓线DP来解。（轮廓线DP见：http://blog.youkuaiyun.com/u013480600/article/details/19499899）注意POJ的这道题目测试数据当n==0时输出的是1，否则WA。AC代码：47MS#include#include

POJ3420 Quad Tiling现在我们有一个4*n（1输入：包含多组实例，每组为n和m（0输出：输出摆放总数对m求余的结果。分析：做本题首先要知道它的基础题型。见：http://blog.youkuaiyun.com/u013480600/article/details/19612171这道题由于数据规模很大，且是4*n类型，所以不能用轮廓线DP来解。解法一：递推+矩阵加速

POJ2029 Get Many PersimmonTrees（二维树状数组or递推）分析：这道题看起来能用很多方法做：递推，二维树状数组。解法一：二维树状数组先用二维树状数组来做：即一颗一颗的把树插入到树状数组中，然后遍历所有可行的格子(x,y)求出由（x-S+1，y-T+1）为左上角，（x，y）为右下角构成的矩形内有多少个树即可，该值为：Sum（x，y）+sum（x-S，y-T