給定長度為 \(n\) 的陣列 \(s\),你需要統計有多少個四元組 \((a,b,c,d)\) 滿足：\(1\leq as_d\)，且 \(a,b,c,d\) 互不相等。
利用容斥的思想，把所有 \(s_as_d\) 的情況全部求出來，但是有些情況是不合法的，如 \(a=c,a=d,b=c,b=d\)，將這些方法減去。關於如何把 \(s_as_d\) 的情況全部求出來，可以用樹狀陣列實現，在此之前還要離散化。
struct node
s[n];
ll c[n], pos[n], tot;
ll ls, rs, l[n], sl[n], r[n], sr[n], ans;
void add(ll x)
ll ask(ll x)
bool cmp (node a, node b)
int main()
memset(c, 0, sizeof c);
for (int i = n; i >= 1; i--)
ans = ls * rs;
for (int i = 1; i <= n; i++)
ans -= l[i] * r[i] + sl[i] * sr[i] + l[i] * sl[i] + r[i] * sr[i];
printf("%lld", ans);
return 0;
}
ACM簡單計算題 填詞
輸入的第一行包括三個整數 n，m 和 p 2 m,n 10,0 p 100 接下來的 n 行，每行包括 m 個字元，來表示方格盤。接下來 p 行給出需要在方格盤中找到的單詞。輸入保證填詞遊戲至少有一組答案。輸入中給出的字母都是大寫字母。輸出 神秘單詞 注意 神秘單詞 中的字母要按照字典序給出。3 3...
計算題（直接遞迴）
problem description 乙個簡單的計算，你需要計算f m,n 其定義如下 當m 1時，f m,n n 當n 1時，f m,n m 當m 1,n 1時，f m,n f m 1,n f m,n 1 input 第一行包含乙個整數t 1 t 100 表示下面的資料組數。以下t行，其中每組資...
HDFS儲存計算題
hdfs是主從架構，適合儲存大檔案 example1 1個檔案是130m,hdfs預設塊的大小是128m，問這個檔案分為幾個快，實際儲存容量？answer 分為2個塊，128m 2m，實際儲存還是130m example2.dfs.blocksize 134217728 128m 1m 1024kb...