這題做的我欲哭無淚啊……
我已經沒心情多說啥了……
高精度t啊！我太弱啊！改了一天啊！還不如滾粗啊！
想好式子在寫啊！
能用高精度乘單精度就不要用高精度乘高精度啊！
能用高精度除單精度就不要用高精度除高精度啊！
t成翔啊！
簡單的組合計數問題啊！
題解在這裡=_= :
上**：
#include #include#include
#include
#include
#include
#define n 1100
using
namespace
std;
class
bignum
}void jia(int
y);
void chu(int
y);
void cheng(int
y);
void
print();
};int n, d[n], sum = 0;
void bignum::jia (int
y)
if (i > l) l =i;}
void bignum::cheng (int
y)
while
(d)
while (l > 1 && num[l] == 0) l--;}
void bignum::chu (int
y)
while (l > 1 && num[l] == 0) l --;}
void
bignum::print()
while (d)
for (int i = l; i >= 1; --i) printf("%d"
, num[i]);
printf("\n
"); return;}
intmain()
}if (sum > n-2
)
bignum ans = 1
;
for (int i = n-1-sum; i <= n-2; ++i) ans.cheng(i);
for (int i = 1; i <= n-sum-2; ++i) ans.cheng(n-fre);
for (int i = 1; i <= n; ++i)
if (d[i] > 2
)
for (int j = 2; j < d[i]; ++j) ans.chu(j);
ans.print();
return0;
}
狡猾的商人 bzoj1202,HNOI2005
ac通道 分析 因為每月的總收入可以為正，也可以為負，所以要比較兩個區間是否相符，當且僅當它們邊界都相同時才能比較。我們設w i 表示第1 i個月的總收入與第1 fa i 1 個月的總收入之差，及第fa i i個月的總收入。如圖。若i 1，j在同乙個集合中，則第i j個月的總收入為w j w i 1...
bzoj1005 hnoi2008 明明的煩惱
time limit 1 sec memory limit 162 mb submit 3157 solved 1262 submit status discuss 自從明明學了樹的結構,就對奇怪的樹產生了興趣.給出標號為1到n的點,以及某些點最終的度數,允許在任意兩點間連線,可產生多少棵度數滿足要...
BZOJ 1005 HNOI2008 明明的煩惱
給定一棵n個節點的樹的節點的度數，其中一些度數無限制，求可以生成多少種樹。用到了prufer數列的知識。度娘 prufer數列 是由有乙個對於頂點標過號的樹 標號樹 轉化來的數列，點數為n的樹轉化來的prufer數列長度為n 2。由heinz prufer於1918年在證明cayley定理時首次提出...