水题收割者

摘要： 传送门 分析 我们发现一个很神的性质，就是对于一个数如果放在它之前的数小于它那它一定对答案没有贡献 于是我们用dp[i][j]表示从大往小考虑了前i个数，当前答案是j的方案数 我们知道它由两种情况转移来，一种是把这个数放上，另一种是在后面的位置选任意一个给它 代码 阅读全文

摘要： 传送门 分析 我们发现可以吧问题转化成最多可以少打几次 而少打几次的数量我们可以通过枚举tab的大小然后整除分块得到答案 代码 阅读全文