摘要：
https://zhaotiensn.blog.luogu.org/solution-p4459 从上面的题解中可以找到样例解释，并了解两个人的思维方式。 A和B能从“不知道”到“知道”的唯一情况，就是根据已知条件（也就是已经说的”不知道“次数）排除手上数的所有其它合法拆分方案。 那么，设dp[i] 阅读全文
摘要：
https://blog.csdn.net/xyz32768/article/details/83217209 不难找到DP方程与辅助DP方程，发现DP方程具有后效性，于是高斯消元即可。 但朴素消元显然无法通过，注意到f[i]的方程至多与f[i+1]有关，于是从下往上依次消去最后一个数，剩下的就是一 阅读全文
摘要：
感觉自己做的麻烦了，但常数似乎不算差。（只是Luogu最慢的点不到2s本地要跑10+s） 感觉我的想法是最自然的，但不明白为什么网上似乎找不到这种做法。（不过当然所有的做法都是分类大讨论，而我的方法手算部分较为麻烦） 每次询问考虑每个位置的贡献，拆分成求所有长度<=R的区间的贡献次数和减去长度<L的 阅读全文