摘要: ll f(ll q,ll n)//递归求快速幂 { if(n==1)return q; if(n&1) return q*f(q,n-1); else return f(q,n/2)*f(q,n/2); } #include<bits/stdc++.h> using namespace std; t 阅读全文
posted @ 2020-09-14 19:27 30天CF上蓝!!! 阅读(307) 评论(0) 推荐(0) 编辑
摘要: ###Dilworth定理 导弹拦截系统](https://www.acwing.com/problem/content/1012/) 这个定理和一个对偶定理,讲的意思大概就是,给一个偏序关系,比如说是一个数它出现的位置i在另一个数出现的位置j之前,而且满足ai>aj.那么满足这个偏序关系的链就叫做 阅读全文
posted @ 2020-09-14 14:54 30天CF上蓝!!! 阅读(139) 评论(0) 推荐(0) 编辑