第一题:当l元素和r元素不同,dp[l][r] -= dp[l + 1][r-1];而l元素和r元素相同则不用减是应为,前面已经算了l+1到r-1两遍的回文数,如果l==r则可以l,r同时存在和同时不存在的两种情况,所以不用减,如果l不等于r则需要减掉之前多算的一次。我这个思路是对的么?
点赞 1

相关推荐

巧克力1:双选会不如教室宣讲会
点赞 评论 收藏
分享
牛客网
牛客企业服务