竞赛
考级
正解深搜 但是,不一定第一个搜到的就是最优的,如果直接输出第一个搜到的,那么最后一个点会过不去 首先,从( 111 , 222 )开始搜,因为( 111 , 111 )固定为 111 ,然后他要求第一行和第一列的和最小,则我们可以使不在第一 行或第一列的数尽量的大,也就是从大到小枚举,则剩下给第一行和第一列的数也就更小了,则这样搜出来的第一个解即是正解。 这里我还加了个优化,用线性筛素数来判断。
扔一个打表上来,洛谷是可以过的,ACGO没开SPJ,真的好拉,过不了。 代码(别抄
提交答案之后,这里将显示提交结果~