poj2411 Mondriaan's Dream 题目描述 在n* m的方格中，用1* 2和2*1两种块把方格铺满有多少种铺法 输入输出格式 输入格式： 两个整数，n，m。 输出格式： ...

描述 “我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。 路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——O ...

题目地址 求从点1出发经过其他点各一次再回到点1的最短路，即求哈密顿回路长度。 使用状压dp，定义dp[s][i]表示已访问点的状态为s，上一个访问的点为i的最短路长度，然后枚举上一个状态和最 ...