eternity19的博客

Codeforces Round #179 (Div. 2)B. Yaroslav and Two Strings题目翻译：（from洛谷）首先要注意到，所有的情况中，对于所有1<=i<=n，都有s[i] >= w[i]或s[i] <= w[i]那么这样的序列是不合法的。所以可以先把所有的组合情况算出来设为ans，并且算出1、2两种情况的序列数目分别为res1、 res2，最后减去以上两种情况的序列数目。答案就是ans - res1 - res2吗？并不是

sl

bcj

2021年寒假刷题

文章目录智乃酱的子集与超集智乃酱的前缀和与差分智乃酱的静态数组维护问题多项式智乃酱的双塔问题（DP、前缀和、矩阵乘法、逆矩阵）牛牛的猜球游戏牛牛的Link Power I小w的糖果[NOIP2013]积木大赛[NOIP2018]道路铺设题目链接智乃酱的子集与超集题意描述分析代码智乃酱的前缀和与差分题意描述分析代码智乃酱的静态数组维护问题多项式题意描述分析代码智乃酱的双塔问题（DP、前缀和、矩阵乘法、逆矩阵）题意描述左右有两个高度为n个塔，对于每个塔可以从下一层直接到上一层。