![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散化
swqeaaa
有问题可以吻我
展开
-
HDU 1069 Monkey and Banana 入门dp + 离散化
http://acm.hdu.edu.cn/showproblem.php?pid=1069 又读错题了...砖块每类有无数个...不是只能用一次 题意: 有m种砖,每种砖有长宽高3种属性,把砖摞成一摞,问最高能多高. 砖i能放在砖j上 当且仅当 i长<j长&&i宽<j宽. 思路: 一开始想直接dp,但是发现没有给value的大小,索性离散化一下. dp[...原创 2019-04-18 15:42:29 · 159 阅读 · 1 评论 -
poj 3666 Making the Grade dp 离散化
http://poj.org/problem?id=3666 题意: 给出一个序列, 问将这个序列改成不上升/不下降序列的最小代价是多少.代价是每个值修改前后差的绝对值之和. 思路: 离散化后dp. 离散化的正确性不会证... 代码只有不下降序列的...水过去了...(✿◡‿◡) dp[i][j]表示前i个数中, 最后一个数是j时的最小代价. 递推式: dp[i][j]=min(dp[...原创 2019-04-29 00:40:51 · 99 阅读 · 0 评论 -
CodeForces 55 D 数位dp 数论 离散化
http://codeforces.com/problemset/problem/55/D 题意: 问从l到r之间有多少个数x满足x%mul(x[i])==0, 其中mul(x[i])表示x各个位上的数的乘积(除0外). 思路:数位dp 写着个题需要两个前置储备: 1: x对一系列的数的乘积(<x)取余 相当于 x对这一系列数的最小公倍数取余. 所有x的x[i]能得出的乘积最...原创 2019-04-30 10:30:53 · 109 阅读 · 0 评论