allforgod

摘要： P9338 [JOIST 2023] 合唱 / Chorus 思路 其实也没有 smb 声称的那么难。 考虑神秘数形结合法是困难的，于是直接考虑转移的意义。 一个关键的观察是如果我们将 A 与 B 的位置单独拉出来，我们会发现匹配一定是一一对应的。也就是第 \([l,r]\) 个 A 如果要组成一首 阅读全文

摘要： #6077. 「2017 山东一轮集训 Day7」逆序对 思路 没怎么做过这种通过生成函数来表示转移过程的 DP，比较生疏,参考了很久题解，不过过程很有启发性。 考虑最暴力的 DP，设 \(f_{i,j}\) 表示从小到大正在填第 \(i\) 个数，逆序对个数一共有 \(j\) 的方案数。有转移： 阅读全文