題意：n個數，分為k組，每組的數字的下標是連續的，則分組的代價為∑(組號*數字)。例如3個數1,2,3，分為2組,，這麼分組的代價為1*1+1*2+2*3。n,k<=3e5。
題解：
1.假設pi是第i組的第1個數字的下標，sum[i]是第i個數到第n個數求和。那麼分組的代價為1*(sum[p1]-sum[p2])+2*(sum[p2]-sum[p3])+...+k*sum[pk]=sum[p1]+sum[p2]+...+sum[pk]，其中p1=1。
2.對字尾和陣列sum排序，注意不要對第1個數排序。
3.對最大的k-1個sum和sum[1]累加即為答案。
ac**：
#include#define n 300005
#define inf 2e9
using namespace std ;
typedef long long ll ;
int n , k ;
ll a[n] ;
ll sum[n] ;
ll ans = 0 ;
int main()
HDU2552 推公式 用公式
首先，看到這道題千萬不要被那個atan x 的公式嚇倒，根本用不著！兩種思路來做 第一 推導公式，過程如下 1.tan a b tan a tan b 1 tan a tan b 2.tan atan x x arctan 1 s arctan 1 u arctan 1 v 所以得1 s tan a...
HDU dice DP求期望 推公式
題意 乙個m邊形的骰子，求連續投出n個相同的面，和m個兩兩不同的面的期望次數。solution 令 f i 表示已經連續投出i個相同的面，到連續投出n個還需要的期望次數.令 g i 類似的表示第二種問題的期望次數。對於 f i 有兩種情況 投出了和前i個相同的面，轉移到了 f 那麼 f i f 1 ...
手推公式 馬氏距離
距離用於評價點與點遠近關係的數值。常用的距離公式有歐式距離 曼哈頓距離 馬氏距離 余弦距離等。採用不同的公式計算的遠近關係的數值會有所不同。這些不同也體現了不同距離公式的運用場景的不同。最近遇到一些問題，主要是一些特徵單位不統一，傳統的歐氏距離不能很好反應它們之間遠近關係了，於是希望找到一種消除單位...