摘要：
先声明，是康托，不是康娜，hhh 在我们做题中，搜索也好，动态规划也好，我们往往有时候需要用一个数字表示一种状态 比如有8个灯泡排成一排，如果你用0和1表示灯泡的发光情况 那么一排灯泡就可以转换为一个二进制数字了 比如 01100110 = 102 11110000 = 240 10101010 = 阅读全文
摘要：
中国剩余定理： 国务院：中国油气人均剩余可采存储量仅为世界平均的6%... 咳咳，不对，不是这个 中国剩余定理，又名孙子定理： 听说过韩信点兵吗？ 韩信带1500名兵士打仗，战死四五百人，站3人一排，多出2人；站5人一排，多出4人；站7人一排，多出6人。韩信很快说出人数：1049。 韩信一定是读过《 阅读全文
摘要：
如果只是求一个组合数，当然可以直接用这个公式，用循环来实现，注意不要溢出，可以边乘边除 但是如果要求求很多个组合数呢？？ 一般我们用杨辉三角性质 杨辉三角上的每一个数字都等于它的左上方和右上方的和（除了边界） 第n行，第m个就是，就是C(n, m) （从0开始） 容易实现： 时间复杂度为O(n^2) 阅读全文
该文被密码保护。 阅读全文