![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动归
Higgins011
这个作者很懒,什么都没留下…
展开
-
D - Reversed LCS DP+DFS
https://agc021.contest.atcoder.jp/tasks/agc021_dDescripion: 给定一个字符串,可以更改其中的kk个字符,要求最大化该字符串与其翻转字符串的LCSLCS长度,求该长度。Solution: dpi,j,kdpi,j,k表示区间[i,j][i,j]修改了kk个字符最长的LCSLCS。很明显如果没有修改最长的LCSLCS为最长回文子序列,那么每次考...转载 2018-03-24 23:22:01 · 154 阅读 · 0 评论 -
区间DP
HDU - 5115 Dire wolves, also known as Dark wolves, are extraordinarily large and powerful wolves. Many, if not all, Dire Wolves appear to originate from Draenor.Dire wolves look like normal wolves,...原创 2018-08-12 20:59:25 · 340 阅读 · 0 评论 -
G - A Question of Ingestion 动态规划
题意: 起始饭量 = m, 你可以吃n次饭, 当你连续吃时,饭量是上次的2/3; 当你休息一次时, 饭量和上次相同; 当你连续休息两次时,饭量恢复到起始值m.dp[i][j]表示准备吃第i个,已经吃了j个的最大卡路里和也就是在第i天,吃饭的饭量等级是j的状态状态转移分为:从昨天转移过来,从前天转移过来,从大前天转移过来。初始值:饭量等级为1,能吃多少吃多少。https://v...转载 2018-08-29 20:40:24 · 431 阅读 · 0 评论 -
YJJ's Salesman CCPC网络赛 离散化+树状数组 简单DP
https://vjudge.net/problem/HDU-6447题目大意:有一个1e9*1e9的网格,其中一些点上有一些村庄,从(0,0)点出发,想到达右下角的格子,可以向右走,向下走或向右下走,只有当向右下走的时候才能获得村庄的财富值。问最多能获得多少财富值?分析:DP方程很好画,dp[i][j] = max{dp[i-1][j],dp[i][j-1],dp[i-1][j-1]+v...原创 2018-08-25 22:15:06 · 184 阅读 · 0 评论