竞赛讨论区 > dp滚动版
头像
已经死了
发布于 2022-10-28 21:34 浙江
+ 关注

dp滚动版 

a=b=c=0
for i in input():
    if int(i)%3==0:
        a,b,c=a+a+1,b+b,c+c
    elif int(i)%3==1:
        a,b,c=a+c,b+a+1,c+b
    else:
        a,b,c=a+b,b+c,c+a+1
print(a%(10**9+7))
 abc分别表示子序列余3分别是012
abc一定要同时更新，不用py的同学可以额外建三个a2b2c2d，互相滚动，也是可以的
2024最新求职资料大礼包领取
真题
历年笔试真题附答案
旷视科技2019实习生春招算法研究员笔试（线下）
用友集团2023届秋招Java笔试-S卷
好未来23校招基础平台研发工程师
全部 >
面经
面试常考问题整理
Springboot全套注解解析《看不懂算我输》
腾讯三面已上岸
0928携程笔试题解
全部 >
内推
员工内推码获取
拼多多内推拼多多内推拼多多内推
携程内推携程内推码
【美团】校招社招内推，所有岗位，进度可查，消息必回
全部 >
大家都在关注
校招日程表 笔试日历 ai模拟面试 面试宝典 剑指offer 知识点专项练习

全部评论

(0) 回帖
加载中...
话题 回帖
返回全部帖子

本文相关内容

等你来战

查看全部

热门推荐

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”