LYL

摘要： 题目：P1879 [USACO06NOV]玉米田Corn Fields 参考：状态压缩动态规划 状压DP 农场主John新买了一块长方形的新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶 阅读全文

摘要： P2622 关灯问题II 参考：状态压缩动态规划 状压DP 位运算例题（结合BFS）：P2622 关灯问题II 题目描述 现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这 阅读全文