HDU4144:Bacon's Cipher

您所在的位置:网站首页 baconscipher HDU4144:Bacon's Cipher

HDU4144:Bacon's Cipher

2024-07-14 22:56| 来源: 网络整理| 查看: 265

蓝桥杯 K好数(DP)

Pheidias: dp[i][j]中的j在最后统计时不能作为0进行统计,比如三位4进制数中的1111正确但0111就错误,至于为什么之前的dp[i][j-1]中的j-1可以为0,是因为确定存在k>=j,首位后面的k-1个数字可以不遵循“”首位非0”的原则,所以在n-1步骤中需要统计“所谓的整体中首位为0的情况”,而最后的第n步骤中,不可以统计j=0的情况(你所指的那个“漏加的数字”,其实是用来计算j+1位数的),这是我个人的观点,可能有误,请多包涵

POJ2352:Stars(树状数组)

Claire_Fuzzy: orz

POJ2184:Cow Exhibition(变种01背包)

qq_51760491: 后面负数那个直接从0开始更好吧,j=负数也没有dp[j],容易报错

HDU1011:Starship Troopers(树形DP)

酸不溜湫的梅子: 这个代码用vis判断了 不会死dfs调用,就是tree数组开小了而已~



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3