算法
郭凭海
这个作者很懒,什么都没留下…
展开
-
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 · 517 阅读 · 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 · 589 阅读 · 0 评论