weixin_43626356的博客

由题意可知 状态转移方程 dp[i][j] = max(dp[i+1][j]+a[i][j],dp[i+1][j+1]+a[i][j]) 最终答案为dp[1][1] #include<bits/stdc++.h> using namespace std; int n; int a[105][105],dp[105][105]; int main(){ scanf("%d",&...

#include<bits/stdc++.h> using namespace std; int n; void solve(int num){ int i ; if(num==0) printf("0"); while(num > 0){ for(i=0;;i++){ //找出临近的次幂 if( (1<<i) > num) { i...

#include<bits/stdc++.h> using namespace std; typedef long long ll; ll dp[20][20]; //dp[i][j]前i个数字用了j个* ll sum[20]; //保存前缀和 避免多次计算 int main(){ int n,k; scanf("%d%d",&n,&k); for(i...