17 lines
556 B
Markdown
17 lines
556 B
Markdown
|
# $UVA12983$ $The$ $Battle$ $of$ $Chibi$
|
|||
|
|
|
|||
|
|
[题目传送门](https://www.luogu.com.cn/problem/UVA12983)
|
|||
|
|
|
|||
|
|
#### 离散+$dp$动规+树状数组优化
|
|||
|
|
|
|||
|
|
**状态表示**
|
|||
|
|
$dp[i][j]$ 表示以第 $i$ 个数结尾,长度为 $j$ 的 **严格上升子序列** 的个数
|
|||
|
|
|
|||
|
|
**状态转移**
|
|||
|
|
$$\large dp[i][j]=\sum_{k=1,a_k<a_i}^{i-1} dp[k][j-1]$$
|
|||
|
|
|
|||
|
|
|
|||
|
|
TODO 挖坑待填
|
|||
|
|
|
|||
|
|
现在还没有复习树状数组、线段树等知识，等复习后，第三轮复习DP斜率优化时，再综合树状数组的知识对此详细理解，撰写题解。
|
|||
|
|
2022-9-30
|