警示后人:要往后转移,不要从前面转移
查看原帖
警示后人:要往后转移,不要从前面转移
246979
SalomeJLQ楼主2023/11/7 09:30

这题应该从 fp,q,u,v,wf_{p,q,u,v,w} 转移到 fp+a1,q+a2,u+a3,v+a4,w+a5f_{p+a_1,q+a_2,u+a_3,v+a_4,w+a_5},而不应该从 fp−a1,q−a2,u−a3,v−a4,w−a5f_{p-a_1,q-a_2,u-a_3,v-a_4,w-a_5} 转移到 fp,q,u,v,wf_{p,q,u,v,w}。

这是因为上界我们是无法确定的,很有可能某一维早就满了,另一维还没满。如果使用后者,最坏情况下上界要开到 2020 倍的 PP,这样的空间是无法承受的。

2023/11/7 09:30
加载中...