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

相关推荐

01-14 16:23
广州商学院 Java
双非后端失败第N人:如果准备好了可以直接投字节,字节是最不看学历的,只要想面,大概率都能给你约面。
双非有机会进大厂吗
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务