剑无情 人却有情

js.js
摘要: 没学状压DP的看一下 合法布阵问题 P1879 [USACO06NOV]玉米田Corn Fields 题意:给出一个n行m列的草地(n,m<=12),1表示肥沃,0表示贫瘠,现在要把一些牛放在肥沃的草地上,但是要求所有牛不能相邻,问你有多少种放法。 分析:假如我们知道每行都有x种合法放法(也就是x种 阅读全文
posted @ 2019-05-17 21:37 mzyczly 阅读(450) 评论(0) 推荐(0) 编辑