题意略数据范围：$0 \le w,t \le 2000,1 \le p \le 2000,1 \le bp_i \le ap_i \le 1000,1 \le as_i,bs_i \le p$题解算法：动态规划用$f[i][j]$表示第$i$天持有$j$股股票，前$i$天的最大收益首先，若从第$i$天开始买股票，有$$f[i][j]=-ap_i \cdot j$$其中$j \in [0,as...

题解求$1 \sim n$的全排列中逆序对数为$k$的数量数据范围：$n,k \le 1000$题解用$f[i][j]$表示$1 \sim i$的全排列中逆序对数为$j$的数量考虑将$i$插入$1 \sim i-1$的数列中。因为$i$比该数列中所有数都大，所以$i$放在哪里都能产生贡献，贡献的范围为$i-1$（放在首位）$\sim$ $0$（放在末位），可得状态转移方程$$f[i][j]=...

题意给出一个长度为$n$数列，将其分为最多$m+1$段，使得和最大的一段的和最小，求这个长度与方案数数据范围：$n \le 50000,0 \le m \le \min(n-1,1000)$题解对于第一个问题，二分答案求解，记答案为$ans$对于第二个问题，$dp$求解用$f[i][j]$表示前$i$个数划分为$j$段的方案数记$s[i]$为前缀和，首先有$$f[i][1]=[s[i] \l...

题意：求$$G^{\sum\limits_{i=1}^N \! [i \mid N] \ C_N^i} \bmod \ 999911659$$数据范围： $1 \le G \le 1000000000,1 \le N \le 1000000000$题解：记 $P=\sum\limits_{i=1}^N\!i\!\mid\!N \ C_N^i$当 $(G,999911659)=1$ 时（因为 ...

题意$$f(x)=\sum_{i \mid x} i$$求$$f(x)+ f(x+1)+ \dots +f(y)$$数据范围：$1 \le x<y \le 2 \times 10^9$题解算法：数论分块记$$F(x)=\sum_{i=1}^x f(i)$$可用前缀和，题目所求即为$$F(y)-F(x-1)$$现在计算$F(x)$，对于一个约数$i$，在$[1,x]$中共出现$\lflo...

题意有$N$头奶牛，每头奶牛都有智商$S$和情商$F$，要从中选出一些奶牛，要求情商总和和智商总和都不能为负，求情商和智商最大总和数据范围：$1 \le N \le 400,-1000 \le S,F \le 1000$题解选或不选，很像$0/1$背包，于是将其中一个值作为背包容量，另一个作为价值（例如此处将$S$作为容量，$F$作为价值），则可用$f[i]$表示$S=i$时$F$的最大值，...

题意求$$\sum_{i=1}^nk\%i$$数据范围：$n,k \le 10^9$题解算法：数论分块易知$$k\%i=k- \lfloor \frac{k}{i} \rfloor$$于是$$ \begin{aligned} \sum_{i=1}^n k\%i &= \sum_{i=1}^n k- \lfloor \frac{k}{i} \rfloor \\ &...