摘要：
题目描述： 二进制数n mod m的结果是多少？ 对于二进制数的取模运算，我们的第一反应一定是模拟其减法运算，然后逐位相减。但是这道题的数据达到了$2e5$，鉴于减法模拟的巨大常数，一定是会$T$的.所以说我们换一个角度考虑这个问题——数论。看到取模我就想起来那个当年那个坑了我两个小时的取模分配率， 阅读全文
摘要：
N球，M盒，由于球是否相同，盒是否相同，盒是否可以为空，共2^3=8种： 1、球同，盒同，盒不可以为空Pm（N）--这符号表示部分数为m的N-分拆的个数，m是P的下标，为了好看我将大写的M弄成小写 2、球同，盒同，盒可以为空 Pm（N+M）--为什么要加M，与4为什么要在3的基础上加M是一样的，就是 阅读全文
摘要：
题意：给你50个数，问你最少去掉多少数能使得剩下的数不可能具备子集S，OR起来为goal 如果一个数不是goal的子状态，那么我们没必要删除他，所以我们只关心goal的子状态的数 1：如果所有的数OR起来都没有到达goal，那么就是0 2：每个数都会贡献一些位，去掉1的个数最少的那一位就好了 #in 阅读全文
摘要：
贪心+枚举 #include <bits/stdc++.h> using namespace std; class TheShuttles { public: int getLeastCost( vector <int> cnt, int baseCost, int seatCost ); }; i 阅读全文