BZOJ1090

BZOJ1090(SCOI2003)[字符串折叠]--区间DP

【链接】bzoj1090【解题报告】区间DP定义f[i][j]表示[i,j]区间的最小值。
Greninja_Wu·2020-08-11 11:43

【BZOJ】1090: [SCOI2003]字符串折叠 -区间DP

bzoj1090题解区间DP&记忆化搜索。设dp[l][r]dp[l][r]表示字符串[l,r][l,r]区间的最小表示（l=r时，dp[l][r]=1l=r时，dp[l][r]=1）。
ccosi·2018-08-28 23:41

【BZOJ1090】[SCOI2003]字符串折叠【区间DP】

【题目链接】设dp[x][y]表示[x,y]这个区间可以折叠的最小长度。那么dp[x][y]=dp[x][i]+dp[i+1][y]。对于可以折叠的一部分，有dp[x][y]=dp[x][i]+2+calc((y-x+1)/(i-x+1))。calc()是算十进制数字的长度的。/*FootprintsInTheBloodSoakedSnow*/ #include #include #include
BraketBN·2016-03-22 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他