摘要:
A - Anyway Takahashi 这里我还是关了ll的 C开了忘了关 害的F多了一发罚时 #include <bits/stdc++.h> using namespace std; const int N = 3e5+10; const int M = 998244353; const in 阅读全文
摘要:
D - I Hate Non-integer Number 我们思考这个问题可以转化为我在N个数里面拿x个数 然后sum可以整除x 这像一个什么? 没错就是背包 然后显然ai的数量太大了 我们可以用%x的余数来将一维变成N 看起来是个n3的dp (本来背包就是两维)dp[i][j][k]表示前i个数 阅读全文
摘要:
E - Red and Blue Graph 看题发现有偶数条边连的是不同点 那我们从度数开始考虑 这样红色点的度数就一定有k 红色点和红色点之间的度数是相互的所以也是偶数 那我们红色点的总度数也是偶数 问题就转化成了我们从度数类选k个点 总度数是偶数 用组合数求解即可 #include <bits 阅读全文
摘要:
D. Madoka and the Best School in Russia 我们可以知道x是又其众多因子构成的 所以我们可以先暴力枚举他的因子取出来即可 题解说的不会超过700个 很神秘 然后就是一个因子选和不选 选几次 是不是很像一个背包问题 那我们就可以用dp来解决(先枚举每一个点 在枚举每 阅读全文