Last_Whisper

摘要： Codeforces Round #663 (Div. 2) A. Suborrays 题目大意 A 题给定一个长度为 \(n\) 排列（permutation），要求这个排列满足如下性质： \((p_i\; OR \; p_{i+1} \; OR \; \cdots \; OR \; p_{j}) 阅读全文

摘要： Codeforces Global Round 10 [A - F] A. Omkar and Password 题目大意 给定一个长度为$n$的序列$a$，每次你可以从中选择相邻但不相等的两个元素$a_i$,\(a_{i+1}\)，将这两个数进行合并且替换为$a_i + a_{i+1}$。例如 \ 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 计数DP 多重组合数问题 多重集组合数，有$n$种物品，第 i 种有$a_i$个。不同种类的物品可以互相区分但是相同的种类的无法区别。从这些物品中取$m$个有多少种取法。 限制条件： $1 \leq n \leq 1000$ $1 \leq m \leq 1000$ $1 \leq a_i \leq 阅读全文

摘要： Codeforces Round #649 (Div. 2) -- WKL $\mathcal Greedy implementation *1200 第一题，要求的是求一段子数组的区间和，要求该区间和不被$x$整除且长度尽可能长。 显然，对于这类题目可以想到以下几点: $MOD$的使用 贪心与构造 阅读全文

摘要： 树形dp + dfs 阅读全文

摘要： bitmask + 分治 + dfs 阅读全文

摘要： 树形dp+dfs 阅读全文