03 2021 档案
摘要:或许更加自然的思路。 先描述一下考场思路吧,大概是我们不妨先考虑部分分。 对于 max 容易发现,答案这种性质下与 b 没有任何关系,那么我们不妨考虑在已知一组 c_i , d_i 的情况下,满足什么条件的 a_i
阅读全文
摘要:将 n 拆为若干个数,数字种类是 \sqrt n 级别的。 数据量大到一定情况后可能不再影响答案。 ij = \binom{i+j}{2} - \binom{i}{2} - \binom{j}{2},可将乘法化作多项式乘法。 对称变换或复杂不妨考虑定量,借助定量分析全局。 莫
阅读全文
摘要:这可能是我目前做到的最猛的魔法 dp 之一了。 首先我们不妨先假设我们已经得到了一个操作序列。 因此,我们可以定义对某一个元素的最后一次移动,我们称它为该元素的关键操作。 我们不妨假设我们已经对某两个元素完成了关键操作。 则在当前序列中不在这两个元素之间的元素不能够成为这两个元素之间的元素,换句
阅读全文