題意：對於n個數的數列，進行排列，求第m個大於此數列的數列。
思路：查詢後2個是否逆序，若是，將後3個遞迴。如此運算，找後面大於此數中最小數交換，然後將後面數列順序排列。
相對簡單。
見**：
#include#include#include
#include
#include
using
namespace
std;
int n,m,a[100001
],flag;
void sort1(int
);bool cmp(int,int
);bool ni(int
);int
main()
return0;
}void sort1(int
x) }
swap(a[n-x+1
],a[flag]);
sort(a+n-x+2,a+n+1
,cmp);
}
}}bool ni(int
x)
return
true;}
bool cmp(int x,int
y)
集訓Day2 T2 新殼棧
description 小z設計了一種新的資料結構 新殼棧 首先，它和傳統的棧一樣支援壓入 彈出操作。此外，其棧頂的前c個元素是它的殼，支援翻轉操作。其中，c 2是乙個固定的正整數，表示殼的厚度。小z還希望，每次操作，無論是壓入 彈出還是翻轉，都僅用與c無關的常數時間完成。聰明的你能幫助她程式設計實...
五校聯考模擬賽Day2T2矩陣 容斥原理
n m 的網格，對其進行黑白染色，問每一行每一列至少有乙個黑格仔的方案數。考場上只會 n 3 的dp，還和指數級列舉乙個分qwq 設 f i j 表示到了第 i 行，已經有 j 列被染黑，然後暴力轉移上一行有幾個黑格仔 正解是容斥 首先固定好列，也就是保證每一列都有乙個黑格仔 這樣的方案是 2 n ...
嵊州D6T2 城市 city
眾所周知，why 是czyz 王國的國王。czyz 王國一共有n 個城市，每個城市都有一條道路連向乙個城市 可能連向這個城市自己 同時，對於每乙個城市，也只有一條道路連向它。如果乙個人可以通過道路可以從城市x 走向城市y，那麼我們稱 x,y 這 個數對是滿足條件的。x 可以等於y 現在why 可以選...