1550
CF1550F Jumping Around
更好的阅读体验 CF1550F Jumping Around 提供一个不用动脑子的方法。 首先题目可以看成是求一个点到 \(s\) 的最小瓶颈路,设这个值为 \(v_i\),自然想到最小生成树,但是边数是 \(\mathcal O(n^2)\) 的,不可接受。 考虑使用 prim,一开始联通块力只有 ......
leetcode-1550-easy
Three Consecutive Odds Given an integer array arr, return true if there are three consecutive odd numbers in the array. Otherwise, return false. Examp ......
【题解】CF1550E Stringforces
标签:DP \(B^+\) 阅读须知:本题解较为详细地讲述的该题解法的思路和来龙去脉,但篇幅较长,请耐心阅读。 Step 1 从题面获取信息 我们考虑,因为最大值最小,所以我们首先想到二分答案。 然后我们又看到 \(k \leq 17\) 这个限制,所以会想到可能是关于一个 \(2^k\) 之类的复 ......