nyist 746 整数划分（四）（经典DP）

网友投稿 513 2022-11-11

nyist 746 整数划分（四）（经典DP）

nyist 746 整数划分（四）（经典DP）

题目地址：#include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f;//1061109567typedef long long LL;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;LL dp[25][25];char a[25];LL b[25][25];int main(){ int t; scanf("%d",&t); while(t--) { int m; scanf("%s%d",a+1,&m); int len = strlen(a+1); for(int i=1; i<=len ;i++) { for(int j=i; j<=len; j++) { LL sum = 0; for(int k=i; k<=j; k++) { sum = sum * 10 + (a[k] - '0'); } b[i][j] = sum; } } memset(dp,0,sizeof(dp)); for(int i=1; i<=len; i++) dp[i][1] = b[1][i]; for(int i=1; i<=m; i++) { for(int j=i; j<=len; j++) { for(int k=1; k

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

上一篇:springboot neo4j的配置代码
下一篇:CCF 日期计算
相关文章

 发表评论

暂时没有评论，来抢沙发吧~