摘要: 9宫格填充 https://haokan.baidu.com/v?pd=wisenatural&vid=8862494644372377079 16宫格填充 https://haokan.baidu.com/v?pd=wisenatural&vid=8483118159350120923 阅读全文
posted @ 2021-08-23 21:30 糖豆爸爸 阅读(440) 评论(0) 推荐(0)
摘要: ###1、从10个人里面取4个,排成一排,有多少种排法? 答:共4个位置,第一个位置有10种选法,第二个位置有9种选法,第三个位置有8种选法,第四个位置有7种选法。 共$s=10 \times 9 \times 8 \times 7 =5040$ ###2、3个人玩斗地主(共54张扑克牌,每张牌都有 阅读全文
posted @ 2021-08-23 16:17 糖豆爸爸 阅读(115) 评论(0) 推荐(0)
摘要: 题目传送门 一、理解与感悟 1、通过杨辉三角形象记忆帕斯卡公式(代码实现的递推式) 2、二维前缀和优化 (1)、C数组默认初始值-1,之所以初始为-1,是怕默认的0无法描述是模完变成的0,还是天生默认就是0,-1就有这个好处。 (2)、在计算二维前缀和时,判断是不是0,是0表示,找到一个模后的结果, 阅读全文
posted @ 2021-08-23 10:51 糖豆爸爸 阅读(154) 评论(0) 推荐(0)
摘要: 一、原始方法 优点:从定义出发,易理解 缺点:使用阶乘,过早溢出,比如C(17,54)得到了负数,因为溢出了。 依赖公式: \(C_n^m=\frac{n!}{m! \cdot (n-m)!}\) ① \(C_n^m=C_n^{n-m}\) ② LL C1(int n, int m) { if (m 阅读全文
posted @ 2021-08-23 09:51 糖豆爸爸 阅读(54) 评论(0) 推荐(0)
摘要: 题目传送门 一、题意解析 每只兔子的喜好整数范围不一样,有的大,有的小。想求方案的总数量,就是所有的可行方案解数。 所有方案解,就是所有可能,不能丢失某种情况。 那么,如何才能不丢失情况呢?就是最全的,也可以理解为最多的。 咋能最多呢?如果让兔子们随便挑选,肯定完蛋了~,所以,需要让他们有“秩序”的 阅读全文
posted @ 2021-08-23 08:11 糖豆爸爸 阅读(76) 评论(0) 推荐(0)
Live2D