swqeaaa的博客

http://acm.hdu.edu.cn/showproblem.php?pid=1069又读错题了...砖块每类有无数个...不是只能用一次题意:有m种砖,每种砖有长宽高3种属性,把砖摞成一摞,问最高能多高.砖i能放在砖j上 当且仅当 i长<j长&&i宽<j宽.思路:一开始想直接dp,但是发现没有给value的大小,索性离散化一下.dp[...

http://poj.org/problem?id=3666题意: 给出一个序列, 问将这个序列改成不上升/不下降序列的最小代价是多少.代价是每个值修改前后差的绝对值之和.思路: 离散化后dp.离散化的正确性不会证...代码只有不下降序列的...水过去了...(✿◡‿◡)dp[i][j]表示前i个数中, 最后一个数是j时的最小代价.递推式: dp[i][j]=min(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]能得出的乘积最...