牛客网暑期ACM多校训练营(第一场)A : Monotonic Matrix
发布日期:2021-06-30 16:05:49 浏览次数:3 分类:技术文章

本文共 433 字,大约阅读时间需要 1 分钟。

比赛的时候不会写这个题,一直在找规律,可惜找不到。。。然后就放弃了这个题

今天补题看了题解又不是很懂,花了大半天的时间去理解叉姐的解题思路,终于理解了一点

#include
using namespace std;typedef long long ll;const ll mod=1e9+7;const int maxn=1000+100;ll f[maxn*2],inv[maxn*2];ll mypow(ll a,ll b){
ll sum=1; while(b){
if(b&1) sum=sum*a%mod; a=a*a%mod; b>>=1; } return sum;}void init(){
f[0]=1; for(int i=1;i
=0;i--) inv[i]=inv[i+1]*(i+1)%mod;}inline ll C(int a,int b){
if(a

转载地址:https://kaven.blog.csdn.net/article/details/81156517 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:牛客小白月赛5 : A D F G H I J
下一篇:BZOJ 3110:K大数查询

发表评论

最新留言

路过,博主的博客真漂亮。。
[***.116.15.85]2024年04月15日 19时21分45秒