![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
郭凭海
这个作者很懒,什么都没留下…
展开
-
oj练习
1.toj 1138. Binomial Showdown $$ 二项式定理恒等式变换、数据类型溢出(乘法、加法)、排列组合数计算优化(C(k,n) = C(n-k,n)、排列组合数的计算、C(k,n) = C(k-1,n) * (n-k+1)/k 拓展:二项式与杨辉三角、C(k,n) = C(n-1,k-1) + C(n-1,k) 2.toj 1115. Radar I...原创 2018-10-10 21:46:35 · 508 阅读 · 0 评论 -
oj练习---dp专题
1.POJ 3744 Scout YYF I 经典的dp模型,但是要用到快速矩阵幂加速,分段的思想 # include <stdio.h> # include <algorithm> # include <string.h> # include <iostream> using namespace std; int mines[15]; ...原创 2018-10-10 21:50:17 · 572 阅读 · 0 评论