fisty

A － 棋盘问题我的做法是从上到下，从左到右扫描，每次扫描到一个可用的棋盘（‘＃’），当前行和当前列都不能再有可用的棋盘（‘＃’），然后进入下一层并往后继续扫描，一旦扫描到k个可用的棋盘（‘＃’），就得到一种方案，递归得到所有的方案数即得到本题的解。/*********************************************** * Author: fisty * Cr

A - Til the Cows Come Home最短路模板，从终点到起点，双向建边/*********************************************** * Author: fisty * Created Time: 2015/1/28 20:55:21 * File Name : 4_A.cpp *************************

所谓数位DP就是基于考虑数字的每一位来转移的DP。　　　　例如求比456小的数，可以这么考虑，　　　　　　　　4          5               6　　　　　　　   4　       5             (0~6)　　　　　　　　4       (0~4)         (0~9)　　　　　　　　(0~3)(0~9)         (0~9)