链接：CodeforcesRound983(Div.2)A：Circuit大意：    n个灯，每个灯连两个开关，每个开关只连一个灯，每个灯对应的两个开关如果异或为1就亮    现给定开关状态，求灯亮的最大和最小数量思路：    求最小数量的话，将开关为1的尽量组一起，我们发现，如果开关为1的

目录A-CircuitB-MediansC-TrinityD-总结与思考A-Circuit题目概述Alice刚刚制作了一个包含n个灯和2n个开关的电路。每个组件（灯或开关）有两种状态：开或关。灯和开关的排列方式如下：每个灯连接恰好两个开关。每个开关连接恰好一个灯。但并不知道每个开关

A最坏的情况就是所有开着的开关尽可能配对最好的情况就是所有开着的开关尽可能不配对#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;typedefpair<int,int>PII;constintN=1e6+10;constintmod=998244353;constintINF=0x3f3f3f3f;constllI

CodeforcesRound983div2个人题解(A~D)Dashboard-CodeforcesRound983(Div.2)-Codeforces火车头#define_CRT_SECURE_NO_WARNINGS1#include<algorithm>#include<array>#include<bitset>#include<cassert>#include<cmath>#in

文章目录一、2140.解决智力问题二、322.零钱兑换三、2466.统计构造好字符串的方案数四、91.解码方法五、983.最低票价六、790.多米诺和托米诺平铺需要特别注意的题目有2140.解决智力问题和983.最低票价，因为这两个题目可以启发思路，其他的题都比较普通。一、21