下载 App
回复时间
回复时间
七彩云
把这个变换用一次,转三个球,总共用5次,就相当于合成了一个一次变相邻15个的变换
之后把合成变换用一次转一个球,这样每个球都变了15次,奇数,都变黑
把变换写纸上,利用它交换律性质消掉大部分
即为最简解法
七彩云
我想问下解的数量是怎么计的?什么样叫一种解,什么情况认为两种解本质上等价?
从简化角度来看(忽略线的排列方式),无解的情况只可能是需要使奇数个点改变颜色而你只有偶数条线
也就是说,点数为偶且黑白点都是奇数,偶数条线
而点数为偶且黑白点也是偶数则两种解,一种全黑一种全白
(BTW,其实奇数线可以小心选择位置用两次来当偶数线用)
em我自行解决了问题。。。。
卷纸君
你进错了。
这是困难难度的第五关...