摘要：
题目链接 [戳我][1] 题意简述 你有长为$n$的序列和$Q$个询问，每次询问一个$k$，求用$k$个数组成的不同方案的乘积的和。 sol 显然要预处理一波。 考虑分治，左右两边都求出来后，怎么合并。 设$A[i]$为整体用$i$个数的乘积和，$B[i]$为左边用$i$个数的乘积和，$C[i]$为 阅读全文
摘要：
题目链接 [戳我][1] 题意简述 你有一个n+1个数的序列，都是1~n，其中只有一个有重复，求每个长度的本质不同的子序列个数。$mod 1e9+7$。 sol 说起来也很简单，设相同的数出现的位置为$l$和$r$。那么除了去掉$r$之后$n$个数的贡献，还有算上$r$的贡献，然后就可以了。原本$n 阅读全文
摘要：
一道欺负我智商的题。。。 本来想打单调队列优化dp的，结果看到算法标签就点了此题 洛谷题面 首先你要理解题意，蒟蒻理解了好久。它就是说，给你一个由1和-1组成的数列，让你分成m段，并让这m段区间和最大值最小，还要求多种方案时字典序最小。我也不知道大佬怎么做的，反正我不会高斯消元。。。哦，对了，如果输 阅读全文