- 博客(1)
- 收藏
- 关注
原创 2023百度之星第三场第一题
若是以sh结尾,则加上s后j+1刚好跳到下一个状态,或者加上一个其他字符,j变为j*3/3;若是以其他字符结尾,则加上s后跳转到j+1,或者加上一个其他字符,j变成j*3/3;因此这两种情况都是一样的,可以放在一起讨论。if(j%3==1) 表示以s结尾,以s结尾的情况下加上s还是j不变,i+1;以s结尾的情况下加上其他字符变为第三种情况,即以其他字符结尾,j/3*3,i+1。定义一个二维dp数组,第二维度维护当前字符串结尾的三种可能,第一种以s结尾,第二种最后以sh为结尾,第三种则是以其他字符结尾。
2023-09-26 22:00:29
270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人