摘要：首先要知道C(n,m)=C(n-1，m)+C(n-1，m-1)，这样显然是一个杨辉三角，这样大部分的问题就解决了， 那么判能否整除只需要杨辉三角对k取模即可， 而对于多组数据的k都是一样的，所以用前缀和优化：上+左-左上+自己 阅读全文

摘要：数学期望dp，题面第一次见很吓人，然而从CCF语翻译成人话就简单多了， 开始一般会想到用 f [ i ] [ j ]表示前 i 个课程申请 j 次的期望，然而其实会发现转移的时候还和上一次的情况有关（有某概率取上一次某种情况） 所以用 f [ i ] [ j ] [ 0/1 ]记录这次申请与否，然后 阅读全文

摘要：前言：希望自己每個星期能發一篇文章，提升一下寫文章的能力？雖然對語文作文毫無幫助但是總比玩遊戲強 所以不務正業的東西就不放在首頁了，有興趣的可以點分類去看 來源：https://www.cnblogs.com/COLIN-LIGHTNING/p/8450053.html 以及書 1.遞推公式： （1 阅读全文