摘要：
## A. Dalton the Teacher 题意：给出一个排列，问使得排列变为1,2,...,n的最小的交换操作次数 ### Solution 统计a[i]!=i的个数，答案就是除以二向上取整 ```c++ void solve() { int n;cin>>n; int res=0; for 阅读全文
posted @ 2023-08-02 16:50
HikariFears
阅读(39)
评论(0)
推荐(0)
摘要：
## 初始化 下面是初始化例子 ```c++ void solve() { bitsetdp;//初始化大小为7的bitset bitsetdp(5);//初始化为5的大小为7的bitset，即0000101 bitsetdp("0011010");//用字符串直接初始化 } ``` ## 修改 ` 阅读全文
posted @ 2023-08-02 16:39
HikariFears
阅读(47)
评论(0)
推荐(0)
摘要：
## B.Circle of Mistery 题意：有一个由n个点组成的图，现在给出每个点的权值，构造一个排列a，将i与a[i]相连，满足至少有一个从节点1出发的环，其上各点权值之和大于等于k，并且使得排列a中的逆序对数量最少，求出最少的逆序对个数。 ### Solution 我们考虑到要想尽可能减 阅读全文
posted @ 2023-08-02 16:05
HikariFears
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号