2022年10月24日
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛(济南)
摘要： A Matrix Equation 分析：其实很好列出n*n个方程组 最后答案就是pow(2,方程组自由解的个数) 但是很明显复杂度是过不了的 仔细观察可以发现 c矩阵一列是单独的一组n元方程组 所以可以对于每列进行高斯消元 复杂度n的4方 但是此时还是不能过200 有个关键的结论 相加模2 等价于 阅读全文
posted @ 2022-10-24 20:30 wzx_believer 阅读(99) 评论(0) 推荐(0) 编辑