摘要: [清华集训2016]组合数问题 "UOJ" "BZOJ" 通过Lucas定理把题面转化一下 相当于求i using namespace std; const int mod=1e9+7; ll re(){ ll x=0,w=1;char ch=getchar(); while(ch'9'){if(c 阅读全文
posted @ 2018-12-02 15:49 sdzwyq 阅读(280) 评论(0) 推荐(0) 编辑
摘要: [NOIP2018TG]保卫王国 "BZOJ" "luogu" 当动态dp模板题写的,(全集 最大点权独立集)不能放军队的+inf,必须放军队 inf即可 注意矩阵乘法的顺序问题 cpp define ll long long define ls x using namespace std; con 阅读全文
posted @ 2018-12-02 15:45 sdzwyq 阅读(328) 评论(0) 推荐(0) 编辑