qq_43423395的博客

题目地址：http://acm.hdu.edu.cn/search.php?field=problem&key=2020+Multi-University+Training+Contest+2&source=1&searchmode=source 1001：Total Eclipse 题意：给你nnn个点，mmm条边，点有点权。每次你最多可以选择kkk个相连的点，使得这些点的点权全部减1，问你最少经过几次操作可以将所有点的点权全部变成0。 思路：首先我们考虑正像的做法，每次选取极大连

题目地址：https://ac.nowcoder.com/acm/contest/5670?&headNav=www#question E：Bogo Sort 题意：给你nnn个数，这是一个置换，问你1−n1-n1−n的全排列有多少个排列通过这个置换可以得到递增的序列。 例（样例222的解释）： 样例222给你的置换是 2 3 4 5 6 1 意思是： 每一次变换， a[]a[]a[]里的第一个数移到第二位， 第二个数移到第三位， … 第六个数移到第一位。 所以，通过以上变换可以得到递增顺序的序列