首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
7199专题
【luogu P1879】【jzoj 7199】Corn Fields G / 又是他Farmer John / 玉米田(加强版)(状压DP)(轮廓线DP)
Corn Fields G / 又是他Farmer John / 玉米田(加强版) 题目链接:luogu P1879 / jzoj 7199 题目大意 给你一个 n*m 的矩阵,有一些位置可以选放不放东西。 然后规定一个东西旁边四个位置不能有东西。 问你有多少种放的方案。 思路 看到这个大小,我们考虑状压 DP。 不难列出 2 n + m 2^{n+m} 2n+m 的式子,然后就能过
阅读更多...