將乙個序列分成k段，使每一段的逆序對和最小。
dp+分治。
第一次做將決策分治的題，看了題解一臉矇逼，今早拿到**才知道什麼意思……
首先有個容易想到的決策單調性，就是假如j>k,且j優於k，那麼j一直都優於k。
然後將決策分治，就是傳入當前轉移範圍，而對於逆序對的個數，樹狀陣列維護就行了。口胡不清，具體**
code：
#include
#include
#include
#include
#define ll long long
using namespace std;
intq[40010],q[40010];
int n,k,a[40010],f[40010],g[40010],tr[40010],l,r,now;
void change(int k,int c)
int get(int k)
inline void go(int l,int r)
void cdq(int l,int r,int dl,int dr)
int main()
for(int i=2;i<=k;i++)
printf("%d",f[n]);
}
buct12月月賽總結
好久沒寫部落格了。這次是大學後第一次部落格，用來總結12月月賽。8道a了6道。ab等補充。題目描述 有編號1 n的n個格仔，機械人從1號格仔順序向後走，一直走到n號格仔，並需要從n號格仔走出去。機械人有乙個初始能量，每個格仔對應乙個整數a i 表示這個格仔的能量值。如果a i 0，機械人走到這個格仔...
安恆杯12月月賽
這次的月賽可以說非常適合我這種菜雞做了請求包中發現乙個user base64 解碼得到user,構造admin 然後base64提交 發現跳轉到後台admin.php 試了乙個ls發現有回顯,應該是個命令執行漏洞 構造 cmd ls ifs 成功回顯 然後讀取flag cmd cat ifs ffl...
程式設計俱樂部12月月賽總結
題目背景 今天是冬至日，是時候吃餃子了。今天中午，某學校大發善心說請所有同學在教學樓下集合，排成一橫隊，會免費發放餃子。當所有準備領取餃子的同學在樓下排好的時候，一位有強迫症的老師請所有的男同學站在所有女生的右邊。我們已知每秒鐘所有排在左邊的男生會與他相鄰的並且在右邊的女生交換位置。問多少秒鐘之後所...