![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
压状DP
我不吃海鲜
这个作者很懒,什么都没留下…
展开
-
hihocoder 压状DP
题目:http://hihocoder.com/problemset/problem/1044这题我想到了DP的思路但是一直写不出方程。在网上看到一个人的代码觉得很特么流弊。很巧妙的思想。运用二进制来存前M个数的使用情况。这都是大家都想到了。但是他的转移方程很有趣dp[!flag][j] = max(dp[flag][j>>1],dp[flag][(j>>1)+num[m-...原创 2018-03-06 20:21:56 · 180 阅读 · 0 评论 -
hihocoder 1048 压状DP
hihocoder 1048 做了很久但是2ms压着点过。太慢了。 再来看看能不能缩短点时间。 #include<bits/stdc++.h> #define INF 1e18 #define inf 1e9 #define min(a,b) a<b?a:b #define max(a,b) a>b?a:b #define lson l,m,rt<<1 ...原创 2018-03-09 19:20:28 · 180 阅读 · 0 评论