popi的博客

组合数第一类组合数的解决方案易知组合数表示的是在n个物品中选择m个不同物品的方案的数C(mn)=C(m−1n−1)+C(m−1n)C\tbinom{m}{n} = C\tbinom{m - 1}{n - 1} + C\tbinom{m - 1}{n}C(nm​)=C(n−1m−1​)+C(nm−1​)我们可以得到这样的类似于状态转移方程的东西1.思路我们可以把其中一种物品的结果拿出来，结果就分成两种①我们选择的物体被选中，即$ C\tbinom{m - 1}{n }$②我们选择的物体没有被选

最优美的算法之一 —— 单调队列应用在了解单调队列之前，我们可以看一看有关单调队列的应用给定一个长度为n的数组，给定一个k，使得在[i, i + k]这样的区间内的，分别输出的这个区间内的最大值和最小值。如果是暴力思维的话，那么就可以直接遍历这里面所有的n,找到里面的最小的数和最大的数。代码的话就是这样n, m = map(int,input().split())#python versionmaxn = []minn = []num = list(map(int,input().spli