摘要: \(Link\) Description 一群小矮人掉进了一个很深的陷阱里,由于太矮爬不上来,于是他们决定搭一个人梯。即:一个小矮人站在另一小矮人的肩膀上,直到最顶端的小矮人伸直胳膊可以碰到陷阱口。 对于每一个小矮人,我们知道他从脚到肩膀的高度$A_i$,并且他的胳膊长度为$B_i$。陷阱深度为$H 阅读全文
posted @ 2020-11-13 21:38 andysj 阅读(75) 评论(0) 推荐(0) 编辑
摘要: \(Link\) Description 给一个长度为$n$的数列和$m$,在数列任选若干个数,使得他们的和对$m$取模后最大。 \(n ≤ 35, 1 ≤ m ≤ 10^9\) Solution $n$这么小,一看就知道要爆搜。但纯搜索是$O(2^n)$的,跑不过去。这时可以考虑$Meet\ in 阅读全文
posted @ 2020-11-13 20:25 andysj 阅读(49) 评论(0) 推荐(0) 编辑