D - I Hate Non-integer Number(背包dp)

D - I Hate Non-integer Number(背包dp)

D - I Hate Non-integer Number(背包dp)

一开始想到dp，但是开了个三维数组不知道怎么转移。

// Problem: D - I Hate Non-integer Number// Contest: AtCoder - AtCoder Beginner Contest 262// URL: Memory Limit: 1024 MB// Time Limit: 2500 ms// Date: 2022-07-31 23:51:13// --------by Herio--------#includeusing namespace std;typedef long long ll;typedef unsigned long long ull; const int N=105,M=2e4+5,inf=0x3f3f3f3f,mod=998244353;const int hashmod[4] = {402653189,805306457,1610612741,998244353};#define mst(a,b) memset(a,b,sizeof a)#define db double#define PII pair#define PLL pair#define x first#define y second#define pb emplace_back#define SZ(a) (int)a.size()#define rep(i,a,b) for(int i=a;i<=b;++i)#define per(i,a,b) for(int i=a;i>=b;--i)#define IOS ios::sync_with_stdio(false),cin.tie(nullptr)void Print(int *a,int n){ for(int i=1;i //x=max(x,y) x=min(x,y)void cmx(T &x,T y){ if(xvoid cmn(T &x,T y){ if(x>y) x=y;}ll a[N];ll f[N][N];ll ans;int main(){ int n;cin>>n; rep(i,1,n) cin>>a[i]; rep(i,1,n){ mst(f,0); f[0][0]=1; for(int u=1;u<=n;u++) for(int j=i;j;j--) for(int k=0;k

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。