10 2020 档案

摘要:void exgcd(LL a,LL b,LL &d,LL &x,LL &y) { if(!b) d=a,x=1,y=0; else { exgcd(b,a%b,d,y,x); y-=x*(a/b); } } LL inv(LL u) { LL x,y,d; exgcd(u,mod,d,x,y); 阅读全文 »
posted @ 2020-10-21 21:14 仰望星空的蚂蚁 阅读(2) 评论(0) 推荐(0) 编辑
摘要:分析: 本题妙就妙在没有直接计算每种深度,而是逐层扩展,考虑新增括号的方案贡献。因为假如外面有一层括号,那么所有区间内方案的深度都要加1,这个贡献是可以算的。 //Interval DP #include<bits/stdc++.h> #define int long long using name 阅读全文 »
posted @ 2020-10-08 14:19 仰望星空的蚂蚁 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示