JJJXS's Blog

摘要： F - Almost Sorted 2 原数组并不重要，可以先预处理出所有元素的桶。 要求的是原数组重排后的可行序列数量，我们不妨考虑插入每种元素，用乘法原理累计每次插入的方案数，即为最终答案。 不妨按照从小到大的顺序依次插入每种数，那么在插入元素 \(v\) 时，所有 \(< v\) 的元素已经在 阅读全文

摘要： E - Max Matrix 2 一道很具有 ACM 风格的贪心构造。 不难想到倒序放值，假设当前放的值是 \(v\)，放入时需要考虑 \(3\) 种情况： \(v\) 在 \(X,Y\) 中均出现：放置位置是唯一的，直接放就行。 \(v\) 只在 \(X,Y\) 中的某一个出现（这里假设只出现在 阅读全文

摘要： C. Kanade's Perfect Multiples 一道简单题，没啥讲的。但看到这道题的题目释怀了。没想到现在还能在 cf Round 里看到小奏，真的泪目了( Ĭ ^ Ĭ ) 奏厨狂喜！ D. Taiga's Carry Chains 见代码注释部分即可，关键点在于如何考虑状态转移。 还有 阅读全文

摘要： E. Binary Strings and Blocks 一道看起来很板，很典型的 \(dp\)。大概形式就是：对长度为 \(n\)，且给定的 \(m\) 个区间都满足某一性质的序列计数。这种问题一般都可以通过 \(dp\) 来求。 在本题中，要求给定的 \(m\) 个区间 \(0\) 和 \(1\ 阅读全文

摘要： 预期难度排序：GHDCBFEA A 我们可以将式子中的 \(i\) 看作物品，\(a_{i}\) 看作个数，那么问题就转化为了一个带限制条件的背包问题。 需要用到一个经典 \(trick\)：后缀背包。 顾名思义，就是将一个序列的每一个后缀看作是一个物品，每一次只能取某个完整的后缀。 这样做有什么好 阅读全文