摘要：
假人 题目描述 题解 首先 30 p t s 30pts 30pts的暴力背包 d p dp dp大概是很好想到的，但由于它的复杂度达到了 O ( n 2 k 2 ) O\left(n^2k^2\right) O(n2k2)，显然是过不了的。 我们根据 k i ⩽ 2 , 3 k_{i}\leqsl 阅读全文
posted @ 2021-10-04 23:40
StaroForgin
阅读(12)
评论(0)
推荐(0)
摘要：
Chemistry 题解 首先，我们考虑一条链拥有怎样的性质，也就是说我们如果要能确定我们当前的图是一条链，它有哪些必须满足的条件。 无环。 没有度数大于 2 2 2的点。 点数 − - − 阅读全文
posted @ 2021-10-04 22:38
StaroForgin
阅读(10)
评论(0)
推荐(0)
摘要：
Advertisement Matching 题解 首先，题目的 a , b a,b a,b匹配显然是一个很常见的贪心。 有结论，设 a a a的集合为 A A A，如果 ∀ S ⊆ A , ∑ a i ∈ S a i ⩽ ∑ i = 1 m min ( b i , ∣ S ∣ ) \foral 阅读全文
posted @ 2021-10-04 19:09
StaroForgin
阅读(10)
评论(0)
推荐(0)
摘要：
古老的序列问题 题解 由于个人感觉这题部分分做法跟正解没太大关系，所以就直接讲正解了。 我们可以考虑对于原序列建立一棵线段树，将所有的询问离线下来挂树上。 那我们将询问 ( L , R ) (L,R) (L,R)挂树上时必然会有这四种可能， 该询问可以完全覆盖该区间，那该询问在该区间内的答案就是该区 阅读全文
posted @ 2021-10-04 16:52
StaroForgin
阅读(33)
评论(0)
推荐(0)
浙公网安备 33010602011771号