![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bitset
yp_2013
这个作者很懒,什么都没留下…
展开
-
hdu 5616 Jam's balance
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=5616 题意: 砝码能拼重量问题,背包,很水,一发就过了,这个是开二维数组的背包,一会按照标解写个一维数组的正反背包!#include<bits/stdc++.h>using namespace std;int a[25],dp[25][2050];int t,n,m,k;void solv原创 2016-02-03 12:37:15 · 368 阅读 · 0 评论 -
hdu5890 bitset 优化dp
题意:50个数,10W个询问,每次问删掉第i,j,k个数后,是否存在一种选10个数和为87的方案,只需要输出 ’Yes’ 或者 ’No’题解:暴力:不同的询问大概2W个,每个暴力bitset DP,抠一抠能卡着过。优化1:先求出一组解,如果询问和解没交就是’Yes’,否则暴力,不同的询问大概1W个;优化2:先预处理出所有询问的答案,能方便的复用之前的DP数组,不用每次从头开始重新求。#include原创 2016-09-18 09:14:01 · 468 阅读 · 0 评论