BZOJ 1190 梦幻岛宝珠 [01背包][二进制优化]
题目中wi=a∗2bw_i=a*2^b的提示太明显了吧。。
以这个为线索,跑裸的01会TLE,但是通过将相同的bb归纳在一个w[]w[]中的话,就可以在较优的复杂度内求得答案。
数组开小了WA了几次,找不到原因。。。#include<cstdio>
#include<cstring>
#include<iostream>
#define clr(x) memset((x),0,sizeof(x)
原创
2017-07-13 17:21:39 ·
639 阅读 ·
0 评论