2021年4月1日
[蓝桥杯2019初赛]组合数问题（卢卡斯定理，数位DP，二维前缀和）
摘要： 本题的数据范围究极大。 按NOIP提高组在2016有过一样的题.不过数据规模就这道题的1~4结点。用组合数的递推公式加上二维前缀和维护即可。 洛谷的弱化数据版AC代码如下： #include<bits/stdc++.h> #define MAXN 2005 using namespace std; 阅读全文
posted @ 2021-04-01 22:34 mikku 阅读(662) 评论(0) 推荐(0)