2025年5月30日
n皇后问题，n=4000000，5s
摘要： 好像有构造方法，但是爬山的话就可以用经典的那个做法，就是随机交换两个列皇后的行编号，然后看每条斜线皇后个数的平方和是否变小，如果变小，就交换，这个100000随便跑，但是4000000比较困难，所以需要再用很多技巧优化，最后可以在五秒内完成。 code #include <bits/stdc++.h 阅读全文
posted @ 2025-05-30 22:20 SegmentTree 阅读(14) 评论(0) 推荐(0)