
最美算法
菜狗原来是我自己
菜狗是我了
展开
-
优美的组合数
组合数第一类组合数的解决方案易知组合数表示的是在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 }$②我们选择的物体没有被选原创 2021-09-30 20:08:43 · 97 阅读 · 0 评论 -
最优美的算法之一 —— 单调队列
最优美的算法之一 —— 单调队列应用在了解单调队列之前,我们可以看一看有关单调队列的应用给定一个长度为n的数组,给定一个k,使得在[i, i + k]这样的区间内的,分别输出的这个区间内的最大值和最小值。如果是暴力思维的话,那么就可以直接遍历这里面所有的n,找到里面的最小的数和最大的数。代码的话就是这样n, m = map(int,input().split())#python versionmaxn = []minn = []num = list(map(int,input().spli原创 2021-09-07 15:24:58 · 270 阅读 · 0 评论