演算法：模擬
分析：用f[i,1]表示第i號位置上長度為1的總數，同理f[i,2]表示第i號位置上長度為2的總數……
那麼通過前面的列舉，f[i,k]=f[i,k]+f[j,k-1]。
最後把長度是三的統計一遍即可。
program ddfy;
const
maxn=20000;
var a:array [0..maxn] of longint;
f:array [0..maxn,1..3] of longint;
n,i,j,k,ans:longint;
procedure init;
var i:longint;
begin
ans:=0;
readln(n);
for i:=1 to n do
begin
read(a[i]);
f[i,1]:=1;
end;
end;
procedure main;
var i,j,k:longint;
begin
for i:=2 to 3 do
begin
for j:=2 to n do
begin
for k:=1 to j-1 do if a[k]>a[j] then inc(f[j,i],f[k,i-1]);
end;
end;
for i:=1 to n do inc(ans,f[i,3]);
end;
begin
assign(input,'ddfy.in'); reset(input);
assign(output,'ddfy.out'); rewrite(output);
init;
main;
writeln(ans);
close(input); close(output);
end.
AHOI2002 黑白瓷磚
根據 polya 定理推算 記總磚數為 m frac2 考慮旋轉，不動點數均為為 2 3 翻轉，考慮三個對角線，記對稱軸上磚數為 s frac2 則不動點數均為 2 2 s 還有 2 m 故答案為三種相加除以 6 加上高精度即可 include include include define re r...
AHOI 2002 黑白瓷磚 題解
題目傳送門 題目大意 有 n n 1 2 frac 2 2n n 1 個六邊形瓷磚，第一層有 1 11 個，第二層有 2 22 個，以此類推組成乙個三角形，給每塊瓷磚染黑色或白色，兩種染色方案相同當且僅當一種方案通過旋轉或翻轉得到另一種方案。明顯的burnside定理，一共有 6 66 中置換，不動...
哈利波特與魔法石 AHOI2002
演算法 圖論 最短路 分析 比較裸的最短路了，竟然錯在了有向圖上，導致此題本應ac的結果只拿了20分 恨！program hldtymfs const maxm 10000 maxn 100 diss array 1.7 of longint 2,6,4,8,6,10,14 type atp rec...