happybob

摘要： 考虑对 nnn 进行二进制拆分，最终可以表示成 n=2a1+2a2+⋯2apn =2^{a_1} + 2^{a_2} + \cdots 2^{a_p}n=2a1​+2a2​+⋯2ap​，ai≥0(1≤i≤p)a_i \geq 0(1 \leq i \leq p)ai​≥0(1≤i≤p)。 当 p>k 阅读全文

摘要： 考虑将 0 权值设为 −1-1−1，将 1 权值设为 111。 题目即求一段最长子串使得这一串的权值和为 000。 考虑 pip_ipi​ 为权值，其中 1≤i≤n1 \leq i \leq n1≤i≤n，前缀和为 si=∑j=1ipis_i = \sum \limits_{j=1}^i p_isi 阅读全文