頭一次獨自完成插頭dp的題，發部落格慶祝一下。
(不過我居然因為忘記取模錯了一次)
發現n,m都很小，可以用插頭dp。
可以把點看作格仔。
用乙個變數zt來記錄當前位置在迴路內部還是外部，便於思考。如果格仔左邊有乙個橫向的插頭，那麼用它左上角判斷位置。不過這個不影響答案。
具體細節看**。
#include#includeusing namespace std;
const int md=123456791;
int n,m;
char s[40][20];
struct nodeq1[1<<15],q2[1<<15];
int dp1[1<<15],dp2[1<<15];
node *p=q1,*q=q2;
int *dp=dp1,*dq=dp2;
int num1,num2;
int a[40];
void printa()
void turn_out(int val)
} int turn_in()
return val;
}void shift()
void push_in(node st,int val)
void dp_block(int k,node st),st.val);
return;
}else if(a[k-1]&&!a[k])
{if(k
1 22 學習報告
習題5 7qsort函式未完成 5 7 readlines.cpp 定義控制台應用程式的入口點。掌握指標陣列的使用方法 從控制台中讀入字元，儲存在指標陣列中，需要考慮的問題是陣列空間大小的問題 將文字進行排序 最後將排序的文字輸出出來 讀取所有輸入行 對文字行進行排序 按次序列印文字行 includ...
日常筆記 1 22
1,用for迴圈展開二維列表 也可以用numpy中的其他方法實現 list c 1,2 3,4 4,5 list j for i in list c for j in i out 1 2,3 4,4 5 map 是python的內建函式 用於series上，是元素級別的操作 在資料清洗時可用來查詢資...
12 2學習筆記
a long term experiment to investigate the relationships between high school students perceptions of mobile learning and peer interaction and higher or...