世界

题目大意：给定一张有坏点的地图，要求用L型地毯将整个图覆盖，求方案数 插头DP。。。 首先由于R*C 然后插头状态为：0-无插头 1-有一个没有拐过的插头 2-有一个拐过的插头 然后就自己YY吧。。。。 珍爱生命，远离memset #include #include #include #include #define M 110 #define MOD 20110520 usi

题目大意：给定一个四联通的网格图，每个点有个权值，求一个长度至少为4的简单环使得环上权值和最大 插头DP，具体自己讨论吧这题没啥可说的 注意(1,2)−>(0,0)(1,2)->(0,0)的状态要转移到答案上而不能转移到DP数组里#include <vector> #include <cstdio> #include <cstring> #include <iostream> #include