随笔分类 -  构造思维

摘要：Codeforces Round #794 (Div. 2) E 题意：给你一个括号序列，请输出最少翻转次数以及方案，使得该括号序列成为一个合法序列。 题解：个人感觉是相当不错的一道思维题。 首先，我们不难想到要让括号序列做一个转换，'(' 变为1，')'变为-1，最后成为一个整数数组，如果这个数组 阅读全文

摘要：D.Divisions 题意：让你构造一个序列，使得这个序列有k种划分，使得划分分别递增和递减。 题解：0，1特判，对于k大于等于2的情况，可以发现如果序列如同111223333，则k为$1 + (2^{3}-1) + (2^{2} - 1) + (2^{4} -1)$，那个另外的1是空集的情况，我 阅读全文