題面在這裡
四通格中每格都有權值\(a_\),求單回路上路徑權值和的最大值
\[2\le n\le 100,2\le m\le 6,-10^3\le a_\le10^3
\]插頭dp，最後合併單迴路的時候就不要記狀態了，直接更新答案就好
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define mp make_pair
#define pub push_back
#define puf push_front
#define pob pop_back
#define pof pop_front
#define rg register
#define il inline
using namespace std;
typedef unsigned long long ull;
typedef vectorvi;
typedef long long ll;
typedef double dd;
const dd eps=1e-10;
const int mod=1e8;
const int n=1000010;
const int inf=2147483647;
il ll read()
il void file()
int n,m,mz[105][8],ans=-inf;
mapm[2];
map::iterator tmp;
il void print(int x)
il void init()
int p1,p2,p3,q1,q2,q3,k,d,pos,cal;
il void dpblank(int i,int j,int cur)
else if((k&p2)&&(k&q1))
else if((k&p1)&&(k&q2)&&!(k^p1^q2))
else if((k&p2)&&(k&q2))
} }}il void dpblock(int i,int j,int cur) }}
il void solve()
int main()
CODE 遊樂園的迷宮
題目 題目描述 description 迷宮可是每個遊樂園必不可少的專案，菜菜當然是要嘗試一下啦。這個迷宮比較特殊。與其說是迷宮，倒不如說是乙個巨大的格仔。遊樂園給菜菜發了一張地圖，地圖上標明了，這個格仔由n行m列共n m個小格仔組成。有的格仔可以正常走，標為 有的格仔有陷阱不能走，標為 有的格仔比...
2855 遊樂園的迷宮
時間限制 1 s 空間限制 128000 kb 題目等級 gold 迷宮可是每個遊樂園必不可少的專案，菜菜當然是要嘗試一下啦。這個迷宮比較特殊。與其說是迷宮，倒不如說是乙個巨大的格仔。遊樂園給菜菜發了一張地圖，地圖上標明了，這個格仔由n行m列共n m個小格仔組成。有的格仔可以正常走，標為 有的格仔有...
bzoj1187 HNOI2007 神奇遊樂園
time limit 10 sec memory limit 162 mb submit 1309 solved 702 submit status discuss 經歷了一段艱辛的旅程後，主人公小p乘坐飛艇返回。在返回的途中，小p發現在漫無邊際的沙漠中，有一塊狹長的 綠地特別顯眼。往下仔細一看，才...