2018年10月18日
【题解】洛谷P1879 [USACO06NOV] Corn Fields（状压DP）
摘要： 洛谷P1879：https://www.luogu.org/problemnew/show/P1879 思路 把题目翻译成人话 在n*m的棋盘 每个格子不是0就是1 1表示可以种 0表示不能种 相邻的格子不能同时种 求总方案数 把每行看成一个n位的2进制数 预处理出每行的状态后 进行DP即可 PS： 阅读全文
posted @ 2018-10-18 18:35 Nanchtiy 阅读(168) 评论(0) 推荐(0)