MustImproved的博客

题意：给定k和w，求r的个数，其中r作为2^k进制时至少要2位且每一位严格小于右边，r作为2进制时总位数不超过w。 （k 题解：若已知2^k进制下，最高位最大为a，总位数为b，则总数为,其中。这个公式的意思是最高位为i，再从中选取个数插入剩下的b-1个位置中。 排列可用递推预处理 ps.高精度 #include #include #include #include #include

题意：n个同学按1,2,3，……n围成圈，已知编号为i的同学希望相邻的两个同学。佳佳可以进行移动(b1, b2,... bm -1, bm)，作用：b1换到b2的位置上，b2换到b3的位置上，……，bm换到b1的位置上，但是会消耗代价m。问满足所有同学的意愿的最小代价，不可能输出-1. 题解：很显然，如果存在，则进行一次移动是最优的，代价是不满足的同学数。 得到目标数组：先取1号同学放在2