2024年6月5日
BD202404 110串
摘要： 百度之星一场，t4 题目链接： 对于这种连续状态限制的字符串方案数，首先考虑dp， 首先定义好每个状态方便转移，0状态是结尾为0，1状态是结尾1个连续1，2状态是结尾两个连续1，有以下关系 if(s[i] == '1') { if(j > 0) dp[i][j][0] = (dp[i][j][0] 阅读全文
posted @ 2024-06-05 20:18 zouyua 阅读(68) 评论(0) 推荐(1)