WKLL_

题目大意：给定n*m的方格图，求用1*2的砖块铺满的方案总数。 题目分析：对于i行j列的格子，有三种情况：1.不填，被i-1行j列的填了。2.填，和i行j-1列构成一个砖块。3.填，同时填上i+1行j列。 具体参见这两篇文章：http://www.tuicool.com/articles/2e6B7b                                    http:/

题目大意：给定n*m的网格，可以在网格上放取任意多的点，但要满足任意两点之间的距离大于2。问最多可以放几个点。 题目分析：首先题目以行作为状态很明显，但是又不能只考虑上一行的状态，而是要考虑前两行的状态。#include #include #include #include #include #include #include #include #include #include usi

售货员难题 Description 某乡有n个村庄(1 Input Format 村庄数n和各村之间的路程(均是正整数)。 Output Format 最短的路程 Sample Input 4 {村庄数} 0 30 6 4 {村庄1到各村的路程}6 5