code

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

Poj2411 Mondriaan's Dream给出一个n*m的矩形，然后用1*2大小的多米若骨牌去填充n*m的这个矩形，问有多少种填充方法。分析：典型的轮廓线动态规划题目。详见刘汝佳新书：算法竞赛入门经典：训练指南P384.首先本题目是以一个一个的格子为基础来计算状态的，即每次都是考虑当前位置的格子如何放左上骨牌（以当前位置为最右下角，即只不放，左放，和上放3种情况，没有右放和