首页 > 超能粒子炮 · 改
开通博客写题解
头像 __故人__
发表于 2020-09-22 07:47:02
分析 如果我们读完题发现我们要求的是这个 ，定义一个二元组 ，根据 定理，可以推导到 在一波无情的推式子之后，这道题就做完了。 代码 #include<bits/stdc++.h> using namespace std; #define LL long long LL rea 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 louhc
发表于 2019-09-01 18:11:25
思路 设,答案就是.根据卢卡斯定理,我们可以化简上面的式子.也就是.整理一下.递归就OK了.复杂度大概是(至于怎么分析,上面那个式子只有两个部分的变量有可能大于能递归下去). 代码 #include<bits/stdc++.h> using namespace std; #define 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”