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 Installation  $$问题抽象能力(区间覆盖问题，贪心策略，圆中三角形)  拓展：浮点数比较问题（常用精度要求1e-6），浮点数是绝对不能简单的比较==的，原因是计算机在运算过程中由于浮点运算单元cpu、高速缓存、内存的精度不一导致有截断误差  https://www.cnblogs.com/xiehongfeng100/p/4851201.html

3.toj  1118.   Chocolate  $$经典的dp算法，主要就是找到状态转移方程。  求概率、期望大多用dp，前者从前向后，后者从后向前。  分过程的问题，按照过程，总结转移方程 。   滚动数组（节省内存）、概率收敛（节省时间）      拓展：滚动数组滚动上下行的时候用异或的位运算  pre^=1,now^=1 。后期会新开帖有dp的专题训练

转载于:https://www.cnblogs.com/guopinghai/p/9720805.html