摘要：
题目链接 矩阵加速floyd……牛逼牛逼。 注意离散化，注意更新的时候要用旧的权值矩阵更新。 阅读全文
摘要：
题目链接 正式迈入了数位DP的大门…… 心情激动 （看我立个flag，我如果专攻数位DP的话，到wc之前就会有秒数位DP蓝题的能力） 数位DP讲解链接 讲的非常详细，良心博客。比我写的博客加在一起还要良心。 设f[i][j]表示第i位，上一位是j的方案数。 按照那篇博客的指示枚举即可，注意判断前导零 阅读全文
摘要：
题目链接 神奇的线段树合并qwq 不过就思路而言很好想…… 观察到一棵树无论怎么交换两棵左右子树，子树内部的最优逆序对并没影响……决策只影响左右子树之间的逆序对…… 于是线段树合并直接乱搞就好啦 阅读全文