Adam Ding的博客

这道题的关键在于如何列出所有的选数组合，那么自然想到递归。我们将n个数存入数组num[]中，选数过程可以看作是从下标0～n-1中选择不重复的k个填满k个空位。函数dfs()中sum记录当前已选数的累加和，left记录当前剩余空位数，p指出当前空位可以从num[]中哪一位下标开始选。由于组合是无序的，且不能选择重复的数，所以要遵循从前往后选数的规则，即后一个空位只能选择num[]中下标比前一个空位所...

这道题用传统快排（如下所示）的结果就是最后三个点TLE：void swap(int &a, int &b){ int tmp = a; a = b; b = tmp;}void quickSort(int a[], int left, int right){ if (left >= right) return;...

这是一道贪心题，贪心的策略是将大臣们按左右手金币的乘积升序排列，具体证明过程可以参见洛谷大佬的题解，这里就不再赘述了。因为本菜鸡之前没有接触过高精度运算，对C++的运算符重载也不太熟练，所以正好借此机会记录一下用到的高精度模版。模版框架参考于：https://blog.youkuaiyun.com/Wall_F/article/details/8373395然而，直接复制该模版会导致TLE，原因在于这...