折半搜索（又称meet in the middle），顾名思义，就是将原有的数据分成两部分分别进行搜索，最后在中间合并的算法。 设对\(n\)的大小进行搜索所需要的时间复杂度为\(O(f(n))\)，合并时间复杂度为\(O(g(n))\)，那么折半搜索所需要的时间复杂度就为\(O(2f(n ...

原文链接www.cnblogs.com/zhouzhendong/p/CF1239E.html 前言 咕了这么久之后，我的博客复活了！ 题解 结论1 存在一个最优解\(A\)数组，满足\(\ ...

。明显投机取巧了orz 折半搜索 我们可以将所有发票分成两部分，对这两部分分别进行搜索，然后使 ...

题目传送门：CF1278F。 题意简述： 有 \(n\) 个独立随机变量 \(x_i\)，每个随机变量都有 \(p = 1/m\) 的概率取 \(1\)，有 \((1-p)\) 的概率取 \(0\)。 令 \(\displaystyle \Sigma x = \sum_{i=1}^{n ...

题目大意：给定一个序列，求其中最长严格上升子序列长度及其个数。 序列按如下方式给出：给定 \(n(1\leq n\leq 50)\) 和序列中的第一个数 \(x(-10^9\leq x\leq 10 ...

题目链接：http://codeforces.com/contest/988/problem/F 题目大意： 有三个整数a,n,m，a是终点坐标，给出n个范围（l,r）表示这块区域下雨，m把伞(p,w)在点p有重量为w的伞。 小明可以携带任意数量的伞，经过下雨处时必须要撑伞，小明每走一个单位 ...

题意 给定一个长度为 \(n\) 的串，只包含 abc 和通配符。通配符可以替换 abc 的一个。求所有得到的字符串中子序列 abc 出现的次数，对 \(10^9+7\) 取模。 \(\textt ...

题目链接 一道思维好题啊...感觉这种类型的题很检验基本功是否扎实（像我这样的就挂了）。 题意：你有一棵\(n\)个点的树，每次随机选择一条边，将这条边的两个端点合并，并随机继承两个点标号中的一个 ...