动态规划
jjw777805
这个作者很懒,什么都没留下…
展开
-
题解 luogu P6006 【[USACO20JAN]Farmer John Solves 3SUM G】
第一想法 \qquad首先考虑暴力枚举,设f[i][j]f[i][j]f[i][j]表示以第iii个数为三元组的第一个数,以第jjj个数表示三元组的最后一个数.那么每次只要重新从i+1i+1i+1开始统计每个数的个数,代入求出答案即可. \qquad然后我们再让f[i][j]+=f[i][j−1]f[i][j]+=f[i][j-1]f[i][j]+=f[i][j−1],操作完后f[i][j]f[i][j]f[i][j]就表示为以第iii个数为三元组的第一个数,以第 iii 到第 jjj 个数表示三元组的最原创 2020-12-20 09:29:38 · 159 阅读 · 1 评论 -
题解 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 · 222 阅读 · 0 评论