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 version maxn = [] minn = [] num = list(map(int,input().spli