摘要: 1.28 P4310 绝世好题 二进制小清新dp,$O(n\log n)$ CF618F Double Knapsack 神仙构造,大胆猜想,小心求证。 猜想一定存在两段连续的序列满足答案。 前缀和有 $n+1$ 项,尝试构造值域为 $n$ 以利用鸽巢定理。 $suma[i1]-suma[j1]=s 阅读全文
posted @ 2022-01-28 11:07 llmmkk 阅读(130) 评论(0) 推荐(1) 编辑