jam是個喜歡標新立異的科學怪人。他不使用阿拉伯數字計數，而是使用小寫英文本母計數，他覺得這樣做，會使世界更加豐富多彩。在他的計數法中，每個數字的位數都是相同的（使用相同個數的字母），英文本母按原先的順序，排在前面的字母小於排在它後面的字母。我們把這樣的「數字」稱為jam數字。在jam數字中，每個字母互不相同，而且從左到右是嚴格遞增的。每次，jam還指定使用字母的範圍，例如，從2到10，表示只能使用
while
(isdigit
(c)) x =
(x <<3)
+(x <<1)
+(c ^48)
, c = gc;
x *= f;
#undef gc
}template
<
class
t>
void
pt(t x)
template
<
class
t>
t max
(t x, t y)
template
<
class
t>
t min
(t x, t y)
void
openfile()
int s, t, w;
char str[30]
;int st[30]
;bool vis[30]
;void
print()
boolpd(
)if(k ==0)
return0;
for(
int i = k +
1, tt = st[k]+1
;i <= w; st[i]
= tt, i++
, tt++);
return1;
}int
main()
洛谷P1061 Jam的計數法
jam是個喜歡標新立異的科學怪人。他不使用阿拉伯數字計數，而是使用小寫英文本母計數，他覺得這樣做，會使世界更加豐富多彩。在他的計數法中，每個數字的位數都是相同的 使用相同個數的字母 英文本母按原先的順序，排在前面的字母小於排在它後面的字母。我們把這樣的 數字 稱為jam數字。在jam數字中，每個字母...
洛谷P2602 ZJOI2010 數字計數 題解
很裸的一道數字dp的板子 定義f 當前列舉到的數字 當前數字之前的答案 列舉的數字 其它的套板子就可以了，要注意一下字首0的判斷 1 include2 include3 include4 include5 include6 include7 using namespace std 8 typedef...
洛谷P2290 樹的計數
乙個有 n 個節點的樹，設它的節點分別為 v 1,v 2,ldots,v n 已知第 i 個節點 v i 的度數為 d i 問滿足這樣的條件的不同的樹有多少棵。1 le n le 150 保證滿足條件的樹不超過 10 個。既然點有了度數限制，那麼等價於 prufer 序列上這個點出現次數必須是 ma...