茲磁夥伴們刷poi
詳細題解在**後：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
const
int maxn = 2100;
const
int inf = 0x3f3f3f3f;
int n;
char s[maxn] , s1[maxn];
deque
a;__inline int dig(char c)
bool div()
a.push_front(last);
n = nn;
memcpy(s, s1, sizeof(s1));
return
true;
}const
int modu = 1e9;
int d[maxn][2];
int w[maxn][2];
int main(int argc, char *argv)
printf("%d\n" , w[a.size()-1][0]);
return
0;}
[i][
j]處理
到第i位
，且第i
−1位［
(j==0
)沒有，
(j==1
)有］退
位時的答
案 w[
i][j
]此時的
方案數
然後就可以開心的dp了 ， 轉移方程很好寫啦……**濃縮過 ， 所以最好自己寫寫轉移方程
bzoj1097 POI2007 旅遊景點atr
description fgd想從成都去上海旅遊。在旅途中他希望經過一些城市並在那裡欣賞風景，品嚐風味小吃或者做其他的有趣 的事情。經過這些城市的順序不是完全隨意的，比如說fgd不希望在剛吃過一頓大餐之後立刻去下乙個城市登山，而是希望去另外什麼地方喝下午茶。幸運的是,fgd的旅程不是既定的，他可以在...
bzoj1105 POI2007 石頭花園SKA
很顯然的結論，x,y 與 y,x 關於 y x 對稱 那麼就可以知道所有點一定是在直線的一側 暫時不考慮移動石子的代價 這樣得出來的就是最小的籬笆長度 有一些點可以不需要動，那麼第二問分四種情況討論即可 include include include includeusing namespace s...
POI 2007 旅遊景點
題目鏈結 演算法 首先，用dijkstra演算法求出2 k 1到每個點的最短路 然後，我們用f s i 表示目前停留城市集合為s，現在在城市i，最短的路徑 狀壓dp即可 includeusing namespace std define maxn 20010 define maxm 200010 d...