摘要：
超大背包问题 输入条件：$1\le n\le40,1\le w_i,v_i\le10^{15},1\le W\le 10^{15}$ 解法：因为不能够再像前面的背包问题一样，把背包容量作为状态来储存了，因为开不了那么大的空间，那么就应该好好利用 n 很小的这个优势，但是如果全部遍历的话，复杂度就是$ 阅读全文
posted @ 2020-02-02 20:44
caoanda
阅读(157)
评论(0)
推荐(0)
摘要：
"4 Values whose Sum is 0" 如果直接暴力枚举的话，其复杂度为$O(n^4)$，这是必然超时的。 但是如果把这四个序列分成两半，通过遍历一半，而到另外一半去进行二分查找的话，复杂度就可以降为$O(n^2log(n))$。 cpp // Created by CAD on 202 阅读全文
posted @ 2020-02-02 19:03
caoanda
阅读(155)
评论(0)
推荐(0)
摘要：
"Physics Experiment" 这个题的关键就在于理解这个弹性碰撞，多个球之间的碰撞可以理解为是互不影响的，可以当作是擦身而过而不是相撞，最后再将其排个序即可。 阅读全文
posted @ 2020-02-02 15:33
caoanda
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号