[USACO06NOV]玉米田Corn Fields
题意:给你一个n*m的矩阵,n,m<=12,其中一些地不可以种玉米,而且一块土地种了玉米后和他相邻的四块土地中也不可以种玉米,问你有多少种做法。(还可以全部不种)。思路:状态压缩dp,设f[i,j]为第i行,状态为j的时候的最大方案数。转移为
f[i,j]:=sum(f[i-1,k])其中k和j不会冲突程序:const
maxn=1000;
p=100000000;
原创
2017-04-07 20:28:30 ·
624 阅读 ·
0 评论