您当前的位置: 首页 > 

先求一个导

暂无认证

  • 0浏览

    0关注

    291博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

恨7不成妻 数位dp (计数转求和)

先求一个导 发布时间:2022-05-02 19:44:45 ,浏览量:0

题目 题意: 求所有满足数位中不存在7、数位和不是7的倍数、数字本身不是7的倍数的数的平方和。 思路: 难就难在平方和。 核心思路是这样的,由于递归,假设第i位之后的平方和以及统计完了。那么我们可以观察到一些规律。 在这里插入图片描述

时间复杂度: O(能过) 代码:

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i            
关注
打赏
1662037414
查看更多评论
0.0478s