摘要：
大部分都是参考此博客：https://www.zhihu.com/column/c_1458888988497420288 《扩展欧几里得定理》 《欧几里得算法》 gcd(a,b)=gcd(b,a%b); 《欧拉函数》 《欧拉定理》 《小费马定理》 《卢卡斯定理》 《组合数》 上面的求组合数在模p下 阅读全文
posted @ 2022-12-14 20:05
次林梦叶
阅读(31)
评论(0)
推荐(0)
摘要：
《D - Max Multiple》 dp 这道题意思即为：在序列A中任选K个数的和组成的序列S，求S中为D的倍数的最大的数，如果没有则输出-1 当时我考虑到了dp,但是完全觉得状态转移是不可能的，但是这道题仔细想一下他的框架: 对于一个下标为i的数，考虑选不选他，选则对a[i],进行操作 不选则不 阅读全文
posted @ 2022-12-14 17:36
次林梦叶
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号