![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
LIA_7
这个作者很懒,什么都没留下…
展开
-
atcoder 163E——DP
题目链接题意:n个小孩,每个人有一个位置pi,还有一个权值Ai。求任意交换位置之后,每个小孩权值✖交换位置距离之和最大是多少。解析:贪心的思路,权值越大的小孩就越往边上去。仔细想一下应该是一个区间DPdp[l][r]=max(dp[l][r],max(dp[l+1][r]+Ai×∣pi−l∣,dp[l][r−1]+Ai×∣pi−r∣))dp[l][r]=max(dp[l][r],max(dp...原创 2020-04-28 21:05:06 · 167 阅读 · 0 评论 -
FZU 2129 子序列个数 (动态规划)
题意:找出一个序列全部子序列的个数思路:直接暴力找不行,因为有相同的元素。要用dp的思想去找。令f[i] = 前i个元素的全部子序列。又分为以下两种情况当第i个元素在之前从来没有出现过时,f[i] = f[i-1] + f[i-1] +1。因为f[i-1] 就是一个子序列集合,另外再在他们后面加一个元素又是f[i-1],最后那个元素本身也是一个序列。当第i个元素在之前出现过时, f[...原创 2019-08-10 21:40:39 · 209 阅读 · 0 评论