MissZhou要努力

Description At a geometry lesson Bob learnt that a triangle is called right-angled if it is nondegenerate and one of its angles is right. Bob decided to draw such a triangle immediately: on a sheet

题意：给定a数组和b数组。求c数组要求c[k]=max(a[i]+b[j])其中i+j==k||i+j==k+n 做法：一直在想如何降低时间复杂度未果，看了Ac代码觉得似曾相识？？ 由于要凑数嘛，而且尽量a[i]+b[j]的值比较大，比赛的时候推导出我可以设a'[i] b'[j]是之前那两个数组下标和值调换过来，那么就是求两个和等于给定值k时，下标和的最大值i。枚举下标和，ans[k]=i表示