讓我匪夷所思．想了二十多分鐘後只想到了dp，所以果斷開寫，嗯，開個陣列dp[max][max]預處理．我了個擦，不曾想資料一大就掛了．然後回頭改了long long，交了還是
wa掉，這時我開始懷疑自己的思路了．然後醞釀了檢測發現到了３００+以後long long 也爆了！我靠，尼瑪還要寫大整數，開始想用４個long long存乙個數就好了，後來
left_swift函式寫出來，跑不粗結果，於是整個人都不好了．．．唉，好桑心，試著隨便寫了個結構體搞一搞，搞不出結果，作罷，改日再搞，特此留練．
竟然爆ｌｏｎｇｌｏｎｇ,爆longlong，爆longlong，，，爆．．．wo xiang shuo zang hua a . . . a . . a . . . a. .. .
#include #include #include #include using namespace std;
const int max = 601;
const int len = 40;
struct bigint
bigint(int _init) }
bigint(bigint& b)
} int& operator(int index)
bigint operator+(bigint b)
} tmp.bit = i + 2;
while (!tmp[tmp.bit]) --tmp.bit;
return tmp;
} bigint& operator+=(bigint b)
} bit = i + 2;
while (!num[bit]) --bit;
return *this;
} bigint& operator=(int _num)
return *this;
} friend ostream& operator<<(ostream& o, bigint a)
};bigint dp[max][max]; //配乙個可以存100位整數的陣列...
void init(void)
for (int j = (i>>1)+1; j <= i; ++j)
// printf("i = %d", i);
// puts("");
} //for (int i = 0; i < 10; ++i)
}int main()
puts("");
} return 0;
}
（紀中）1746 粉刷柵欄
file io input paint.in output paint.out 時間限制 1000 ms 空間限制 128001 kb 具體限制 goto problemset 題目描述 農夫約翰最近正在將他的柵欄粉刷一下 這裡所有的柵欄都是在一條直線上的 他是這樣來粉刷的 他從位置0 00出發，然...
LCA SSL 1746 商務旅行
第一次用倍增做lc a lca 給定乙個 n n 個點，n 1 role presentation style position relative n 1 n 1條邊的五項圖，給定 m m 個點，求走完它們所有點的長度 乍看似乎是搜尋，然而絕對超時，正解是用lc a role presentatio...
TOJ 1188 田忌賽馬 貪心）
題意 田忌和齊王賽馬，勝一場可得200金，負一場損失200金，平局無得失。給出馬的數量和田忌每匹馬的速度，齊王每匹馬的速度，求出田忌最多可以贏得多少金。最大最小解問題，貪心 思路 按照速度對田忌和齊王的馬進行降序排序，如果當前田忌馬的最高速度大於齊王馬，贏 田忌馬最高速度小於齊王馬，用田忌最低馬速度...