題目描述：這裡
思路：
一、部分分演算法
二、正解
我們考慮對整個序列進行桶排序。
我們設每個數出現的次數為
。但是，我們會發現這依然過不了(tle了乙個點)。
我們再次仔細觀察正解的統計方式第一條，發現這可以用字首和優化。
於是，這道題就做完了。
下面附上**：
#include usingnamespace
std;
template
< typename t > void read(t &x)
const
long
long mod = 998244353
;int a[200005
];long
long bin[200005
];long
long sum[200005
];int
main()
int t = a[1
];
int flag = 1
;
for(int i = 2;i <= n;i++)
if(a[i] !=t)
if(flag)
cout
<< (ans / 6) % mod <
return0;
}if(n <= 200
)
sum[
0] = 0
;
for(int i = 1;i <= binmax;i++)
sum[i] = bin[i] + sum[i - 1
];
long
long front = 0
;
for(int i = 1;i <= binmax;++i)
if(bin[i])
if(bin[i] >= 2
)
front +=bin[i];
}cout
<< ans <
return0;
}
洛谷P5087 數學
題目鏈結 思路 乙個很容易想的dp 設 f i,jf fi,j 表示在前 i ii 個數中取 j jj 個所得到的乘積。則 f i,j fi 1,j fi 1,j 1 ai i 0,j 0 f f f a i quad i 0,j 0 fi,j fi 1 j fi 1 j 1 ai i 0,j 0 ...
洛谷P1142 轟炸 數學
洛谷p1142 轟炸 數學 題意 給出若干個點，求解最多有幾個點在同一直線上 一種做法就是列舉任意兩個點，求他們的斜率然後算一下還有幾個點和他們的斜率一樣，這樣複雜度是 o n 3 n 700 講道理是過不去的，但是資料太水，就過了 另外一種做法就是由樓上提供的，我是來提供 的，列舉以乙個點作為原點...
洛谷 P1372 簡單數學
叮鈴鈴鈴 隨著高考最後一科結考鈴聲的敲響，三年青春時光頓時凝固於此刻。畢業的欣喜怎敵那離別的不捨，憧憬著未來仍毋忘逝去的歌。1000多個日夜的歡笑和淚水，全凝聚在畢業晚會上，相信，這一定是一生最難忘的時刻！為了把畢業晚會辦得更好，老師想要挑出默契程度最大的k個人參與畢業晚會彩排。可是如何挑呢？老師列...