摘要:
链接:http://poj.org/problem?id=3254 题意:一块M*N的田地。每小块地大小是1*1,能够种植物的标记为1。不能够种植物的标记为0。而且相邻的两块地不能够同一时候种植物。问题是有多少种不同的种植方案(全部地都不种也是一种种植方案) 思路:这是第一道状压DP题,从第一行更新 阅读全文
posted @ 2017-06-05 18:42
mthoutai
阅读(229)
评论(0)
推荐(0)
浙公网安备 33010602011771号