贪心、动态规划开始就得到了两个思路。每次贪心能使得全局和减小量最大的操作,由于每个数在最优情况下的减少量每次都只会单调递减,这个思路看起来很对,结果交上去...
贪心、动态规划开始就得到了两个思路。每次贪心能使得全局和减小量最大的操作,由于每个数在最优情况下的减少量每次都只会单调递减,这个思路看起来很对,结果交上去...
贪心考虑用连续的 $\texttt{A}$ 和 $\texttt{B}$ 把字符串切割成数个极长连续交替段,已知有四种类型的连续段,假设连续段长度为 $m...
贪心试图通过询问 $\texttt{01}$ 和 $\texttt{10}$ 的数量找到一种做法,但是这种做法无法辨识 $\texttt{0110}$ 和...
动态规划、数学优先考虑强限制,从相邻两人中至少有一个人纯真下手。设计 $dp_{i,0}$ 为第 $i$ 个人不纯真,并且前 $i$ 个人的状态满足相邻两...
搜索、组合数学首先 $k$ 因数分解得到的数至多 $O(\log k)$ 个。考虑搜索,记 $sum_{i,j}$ 为使用 $i$ 个不为 $1$ 的数以...