問題描述：
用關係「<」和「=」將3個數a、b和c依序排列時有13 種不同的序關係：a=b=c，a=b
程式設計任務：
程式設計計算出將n個數（ 1≤n≤50）依序排列時有多少種序關係
資料輸入：
輸入多行，每一行提供乙個數n。
結果輸出:
對應輸入，依次輸出多行，每一行輸出種序關係數。
樣例：3
核心思想
前i個數中有j個'<'號的方案數，j+1表示前i個數中被'<'分成j+1個集合，新插入的數所放位 置而構成方案數
var
f:array[0..60]of qword;
n,i,j:longint;
ans:qword;
begin
assign(input,'p32.in');reset(input);
assign(output,'p32.out');rewrite(output);
readln(n);
f[0]:=1;
fori:=2 to n do
begin
f[0]:=1;
for j:=i-1 downto 1 do
f[j]:=(j+1)*(f[j]+f[j-1]);
end;
fori:=0 to n-1 do
inc(ans,f[i]);
writeln(ans);
close(input);close(output);
end.
序關係計數問題
序關係計數問題 問題描述 用關係 和 將3 個數a b和c依序排列時有13 種不同的序關係 a b c，a b 設n個數可列出的關係式的個數為g n 下面我們設法總結規律找出g n 的遞推關係 對於乙個關係式 a1 a2 a3.an 其中 表示 或 總存在乙個k,使a1,a2,ak，之間均用 連線，...
計數問題（數字dp）
給定兩個整數 a 和 b，求 a 和 b 之間的所有數字中0 9的出現次數。例如，a 1024，b 1032，則 a 和 b 之間共有9個數如下 1024 1025 1026 1027 1028 1029 1030 1031 1032 其中 0 出現10次，1 出現10次，2 出現7次，3 出現3次...
數字DP 計數問題
題目鏈結 第一次做真的很難，總之十分耗費時間。include include include using namespace std const int n 10 get前面字首部分的數值，即前面字首總方案數 intget vector int num,int l,int r 字尾有幾位就是十的幾次...