摘要: 题意 给定一个$N$个点$M$条边的无向图。 有$2^N$种方式将每个节点染成红色或者蓝色。求满足下列条件的染色方案数: 恰好有$K$个点染成了红色 有偶数条边的端点染成了不同颜色 题目链接:https://atcoder.jp/contests/abc262/tasks/abc262_e 数据范围 阅读全文
posted @ 2022-09-10 00:32 pbc的成长之路 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 题意 有一个包含$N$个元素的数组$A$. 有$2^N - 1$种方式从中选择至少一项。问其中有多少满足平均值为整数。 题目链接:https://atcoder.jp/contests/abc262/tasks/abc262_d 数据范围 $1 \leq N \leq 100$ 思路 如果选中了$x 阅读全文
posted @ 2022-09-10 00:16 pbc的成长之路 阅读(31) 评论(0) 推荐(0) 编辑