摘要: 枚举\((i,j)\),认为这是第\(j\)列唯一的\(1\),于是就可以发现其他行是否变换就固定了,于是就可以暴力统计答案 考虑优化,对于一种变换方案,它所产生的只有一个\(1\)的列是固定的,而对于这些列,我们在枚举到他们的唯一的\(1\)的位置的时候,得到的变换方案也是固定的,所以变换方案与这 阅读全文
posted @ 2024-07-29 16:00 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 没啥思路看样例,不难发现一种特殊情况,即\(lcd(a_1,a_2,...,a_n)>a_n\)(\(a\)已经经过排序了),那么答案显然就是\(n\) 否则的话,有所有数都是\(a_n\)的约数,于是任取若干个数出来,他们的LCM一定也是\(a_n\)的约数(公倍数一定是最小公倍数的约数),于是我 阅读全文
posted @ 2024-07-29 15:19 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 看这篇题解就好了 没办法总结出什么东西来,也做不出来。。。 阅读全文
posted @ 2024-07-29 15:04 最爱丁珰 阅读(2) 评论(0) 推荐(0) 编辑