💭💡🎈dear-john

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #https://ac.nowcoder.com/acm/contest/23477/H#

该题开始未想到正解，但是一开始的问题是将m的二进制位组成不同的数，组成1个，2个...，然后用组合数即可，然后想到了第二类斯特林数的含义是将n个不同的元素放在m个相同盒子里的方案数(且不能为空集)，此时我们可以将二进制个数看成n个不同元素，此时，盒子即为分成的数的个数，再套上组合学公式即可。(注意特...

C++

2022-01-26

5 341

题解 | #k小数查询#

B题我们可以预先处理出所有小于 x 的值，给当前位置 pre[i] 加上 1 ，然后处理出前缀和，可以通过前缀和的差值知道每个区间的小于 x 的值的数量，对于 i 位置的pre[i] 一定需要一个pre[i] + k - 1 才能保证该区间的 < x 的数量刚好为k - 1,可以通过二分查找到...

2021-08-20

3 404