摘要: 个人代码约定 #include <bits/stdc++.h> using namespace std; using ll = long long; void solve() { // 编写核心代码 } int main() { ios::sync_with_stdio(false), cin.ti 阅读全文
posted @ 2021-05-11 21:14 RioTian 阅读(1083) 评论(0) 推荐(0) 编辑
摘要: 补题链接:Here A - Century 整除 \(200\) 并且判断能否整除完全 B - 200th ABC-200 按题意即可 C - Ringo's Favorite Numbers 2 求出 \(A_i - A_j\) 为 200 的倍数的个数,转化为贡献值即可 using ll = l 阅读全文
posted @ 2021-05-11 16:57 RioTian 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 补题链接: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个 阅读全文
posted @ 2021-05-11 14:49 RioTian 阅读(68) 评论(0) 推荐(0) 编辑