2020年2月12日
二进制的妙用——状态压缩
摘要： 本文题目都是状压dp 洛谷P1879 [USACO06NOV]玉米田Corn Fields 首先来一道入门题目，题目大意是求一共有多少种种植方案？限制条件两个：一是只能在给定的一个图里面标记为1的那块田才能种草地；二是草地不能连续，即只能独立存在，上下左右都不能种草。 我们可以看到n m 比较小的时 阅读全文
posted @ 2020-02-12 17:15 Y-KnightQin 阅读(389) 评论(0) 推荐(0) 编辑