Live2D
2020年9月6日
题解 开关问题
摘要： 题目传送门 题目大意 给出 \(n\) 个开关，有很多对关系 \(x,y\) ，满足你改变 \(x\) 的状态 \(y\) 的状态也会改变。问从初始状态变为结束状态有多少种方案数（不考虑操作顺序）。 \(n\le 30\) 思路 算是高斯消元一种比较奇妙的应用吧。 我们首先发现顺序是不影响答案的，然 阅读全文
posted @ 2020-09-06 12:48 Dark_Romance 阅读(159) 评论(0) 推荐(0)