2016年3月3日
poj 3254 Corn Fields
摘要： 题意：给一个n*m的图，图上点有两种状态，0和1，1表示可以标记，0不可以，如果一个点标记之后，他的上下左右都不可以标记，求所有的可能的情况 分析：n,m<=12，我们可以想到用二进制表示每个点的状态，是否标记，那么dp[i][j]=sum(dp[i-1][k]),i表示行,j表示状态，比如5,二进 阅读全文
posted @ 2016-03-03 11:53 N维解析几何 阅读(192) 评论(0) 推荐(0)