2015年6月21日
SGU 269. Rooks(DP)
摘要： 题意： 给n（<=250）条水平网格，然后在上面放k棋子，每行每列都只能放一个。求方法总数。Solution： 简单的DP， 只要对给出的水平长度排个序就很容易处理了。 需要用到高精度。偷懒用java写了import java.util.*;import java.math.*;publi... 阅读全文
posted @ 2015-06-21 13:14 keambar 阅读(215) 评论(0) 推荐(0) 编辑