又是一场0封的比赛
4
这个是当时觉得可以做的一个题,但是,测试数据2000组,导致奇数时n^2的复杂度超时。比赛时也想到打表,但是打出来代码长度超过65535B不让交(后来才知道很多人都是打表过的,但他们只打奇数,代码长度刚好6wB左右)。此题正解是dp
7
先q-p的差值排序,然后01背包
又是一场0封的比赛
4
这个是当时觉得可以做的一个题,但是,测试数据2000组,导致奇数时n^2的复杂度超时。比赛时也想到打表,但是打出来代码长度超过65535B不让交(后来才知道很多人都是打表过的,但他们只打奇数,代码长度刚好6wB左右)。此题正解是dp
7
先q-p的差值排序,然后01背包