摘要：
奶牛抗议 DP 树状数组 ~~USACO的题太猛了~~ 容易想到$DP$，设$f[i]$表示为在第$i$位时方案数，转移方程： $$ f[i]=\sum f[j]\;(j include using namespace std; define MAXN 100010 define lowbit(x) 阅读全文
摘要：
P2340 奶牛会展 DP $n$头牛，每头牛有智商$s[i]$情商$f[i]$，问如何从中选择几头牛使得智商情商之和最大 且 情商之和、智商之和非负 $n\le 400, 10^3\le s[i] \le 10^3$ 看似两维难以处理，我们可以先考虑一维，做体积为智商、价值为情商的01背包，最后遍 阅读全文