摘要：
传送门 好好看题 看懂了就不难了 在2^k进制下，一位一位看 每一位都有一些数可以填 除非是最左边一位，不然可以填的数最大都是 2^k-1 所以显然当填的位数为 i 时（不是最后一位），可能的选取方案总共有 C(2^k-1，i ) 如果要填最后一位 最后一位可以填的最大的数为 2^ (w%k)-1 阅读全文
摘要：
传送门 首先只有一列下去 那肯定DP啦 然后想DP的时候发现 如果知道了第 1 个的状态 那么第 2 个的状态就可以从右边一列的第 1 个数推出来 然后知道了前面 2 个状态，第 3 个状态就可以从右边第 2 个数推出来 然后一直推下去 然后就全部出来了 根本就只有两种可能好吧！（第一个为雷 or 阅读全文
摘要：
传送门 O(n) 算法可以60分，不用讲了吧... 考虑怎么加快速度 首先在不用“%”的情况下求余数应该懂吧 a%b = a - int(a/b) * b int() 是向下取整的意思 那么题目要求 k%1 + k%2 + ... + k%n 就等于 k-int(k/1)*1 + k-int(k/2 阅读全文