摘要:
个人代码约定 #include <bits/stdc++.h> using namespace std; using ll = long long; void solve() { // 编写核心代码 } int main() { ios::sync_with_stdio(false), cin.ti 阅读全文
摘要:
补题链接:Here A - Century 整除 \(200\) 并且判断能否整除完全 B - 200th ABC-200 按题意即可 C - Ringo's Favorite Numbers 2 求出 \(A_i - A_j\) 为 200 的倍数的个数,转化为贡献值即可 using ll = l 阅读全文
摘要:
补题链接:Here 计数DP讲解:Here 这是一个计数类的dp dp[i][j]表示前i个数字中,删除j个元素的方案数 很容易得到转移方程:\(f[i][j] = f[i - 1][j - 1] + dp[i - 1][j]\) 意思就是前i个删除j个,要么从前i-1个中删除了j-1个,等于第i个 阅读全文