摘要: AT5282 [ABC159F] Knapsack for All Segments 题目描述 求 \(A\) 的所有连续子段的 "子序列中元素的和等于 \(S\) 个数" 的和。 正解 求一个连续子段等于 \(S\) 的个数,可以用背包做到 \(O(n^2)\)。 但要对于每一个区间做一次背包,复 阅读全文
posted @ 2020-03-25 20:44 Lskkkno1 阅读(276) 评论(0) 推荐(0) 编辑
摘要: AT4831 [ABC155F] Perils in Parallel 题目描述 平面上有 \(n\) 个点,每个点有一个位置是 \(p_i\) 和一个状态 0 / 1。 有 \(m\) 个操作,每个操作将 \(l_i \to r_i\) 的点全部翻转。 问可不可以将所有点都翻成 0,如果可行输出方 阅读全文
posted @ 2020-03-25 19:53 Lskkkno1 阅读(153) 评论(0) 推荐(0) 编辑