求随机化好方法

P2503 [HAOI2006] 均分数据

不过我不是卡进去的,而是因为这个方法有个$n^2$循环,相当于贪心。可每次交换之后更优就交换,否则不交换。这样很大概率得到当且这一段最优解,所以有G循环多次,这样可以较大概率得到全局最优解。外层T一般就可以定的很小了qwq
by ecnerwaIa @ 2019-06-03 17:53:20


啊,最快是52ms?
by ecnerwaIa @ 2019-06-03 17:53:59


速率上有点把差距很正常qwq
by ecnerwaIa @ 2019-06-03 17:54:26


上一页 |