面对BMHOJ 1439题目的小数据量，初看似乎是个简单的水题。然而搜索得到的80pts解决方案让人困惑。博主决定采用动态规划方法来解决。定义f[i][j]表示使用i个值为j是否可能达成目标，通过简单的状态转移，利用滚动数组优化空间复杂度。转移规则包括：若f[j]=1，则f[j+a[k]]=1和f[j*a[k]]=1。
BMHOJ 1439: 选择我自己的算法
看：数据多小！水题！
搜索一交：80pts
天哪，有毒吧！
那。。。就dp
令f[i][j]表示用了i个值为j可不可能达到
转移很简单
当然，滚动数组一开就好了
—》f[j]=1,则f[j+a[k]]=1,f[j*a[k]]=1;
std:
#include<bits/stdc++.h>
using namespace std;
#define maxn 5000000
const int N=25;
int n,m,W;
int a[N];
int t,cnt=0;
bool f[maxn+5],g[maxn+5]
最低0.47元/天 解锁文章
扫一扫
2554
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
