【AtCoder】D – Cooking 动态规划

题 参考
#include
using namespace std;
typedef long long ll;
#define mem(a,x) memset(a,x,sizeof(a));
#define fir(i,a,n) for(int i=a;i<=n;i++) //====================== const int N=105,M=1e5+10; int a[N],dp[N][M];//前i个菜是否能用j分钟恰好完成 int n; int sum=0; int main() { cin>>n;
for(int i=1;i<=n;i++) { cin>>a[i];sum+=a[i];
}
dp[0][0]=1;
for(int i=0;i

【AtCoder】D – Cooking 动态规划最先出现在Python成神之路。