摘要: 数论 组合数 方法1(小数据) 数据范围 \(1 \leq n \leq 10000\),\(1 \leq b \leq a \leq 2000\) 说明 通过递推预处理组合数 公式 \(C^{b}_{a} = C^{b}_{a - 1} + C^{b - 1}_{a - 1}\) LL C[N][ 阅读全文
posted @ 2024-10-31 18:43 衫尘 阅读(23) 评论(0) 推荐(0) 编辑
摘要: A \(min\) 函数和 \(max\) 函数的使用,按照格式输出即可。 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; void solve() { i 阅读全文
posted @ 2024-09-27 21:18 衫尘 阅读(8) 评论(0) 推荐(0) 编辑
摘要: A 因为数组在循环位移的过程中,只有满足在非递减数组的情况下才记做一次排序,现在分两种情况来看 \(a\) 为排序后的数组名,\(0\) 为首个下标,\(n - 1\) 为最后一个下标。 \(a[0] < a[n - 1]\) 进行一次位移操作后 \(a[n - 1]\) 变成 \(a[n - 2] 阅读全文
posted @ 2024-08-08 17:45 衫尘 阅读(36) 评论(0) 推荐(0) 编辑