摘要：
D - I Hate Non-integer Number 我们思考这个问题可以转化为我在N个数里面拿x个数 然后sum可以整除x 这像一个什么？ 没错就是背包 然后显然ai的数量太大了 我们可以用%x的余数来将一维变成N 看起来是个n3的dp （本来背包就是两维）dp[i][j][k]表示前i个数 阅读全文
posted @ 2022-09-15 20:02
ycllz
阅读(28)
评论(0)
推荐(0)
摘要：
E - Blackout 2 经典删边反着做 变成加边 然后题干提到连通块 我们会很自然的想到并查集 但是多源点 那我们也可以想到一个虚拟超级源点 最后要注意的就是并查集 find 顺序即可 一般我们先加cnt再merge 当然要注意的是我们merge时 一定是合并到超级源点上 就是要指向0 #in 阅读全文
posted @ 2022-09-15 17:25
ycllz
阅读(23)
评论(0)
推荐(0)
摘要：
E - Red and Blue Graph 看题发现有偶数条边连的是不同点 那我们从度数开始考虑 这样红色点的度数就一定有k 红色点和红色点之间的度数是相互的所以也是偶数 那我们红色点的总度数也是偶数 问题就转化成了我们从度数类选k个点 总度数是偶数 用组合数求解即可 #include <bits 阅读全文
posted @ 2022-09-15 12:02
ycllz
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号