题解 UVA12983 【The Battle of Chibi】
简介
来一发简单易懂的题解,也是本蒟蒻的第一篇题解。首先这道题,很明显就是dp。
用dp[i][j]表示以第i个数结尾,长度为j的严格递增序列的长度。
很容易可以得出
dp[i][j]=sum{dp[k][j-1]}1<=k<=i-1,且a[k]<a[i]
但是考虑到一个个找效率不高,于是考虑用树状数组优化,记树状数组为
tree[i][j],表示长度为i且末尾分别的...
原创
2020-04-16 09:36:21 ·
227 阅读 ·
0 评论