CCF CSP 202006-4 1246 Python 动态规划

#官网出题以后再补上原题python #本题用了动态规划的思路算法 简单描述题目:数组 #1246四个数字函数 #输入n(迭代次数),S(要查询的字符串)code #从1开始,对其进行迭代n次,对其每一位数字进行以2为底的幂运算blog #好比 "246" -> "41664(4 16 64)"#字符串 #求在迭代n次以后,字符串S在长字符串中出现的次数input #数据量:n<10^9   S长

>>阅读原文<<