摘要：加粗的后面应该会有相应的简单解析(如果没咕的话：）)。 2011 day1 T1:铺地毯：逆着铺 T2:选择客栈：按颜色分类枚举+二分答案 T3:Mayan游戏：大模拟dfs+剪枝 day2 T1:计算系数：（求\((ax+by)^k\)后\(x^n*y^m\)的系数）杨辉三角，数学，快速幂:\(C 阅读全文

摘要：参考文档->。 因为搞初赛时一直很懵逼于是就随便写了一点 ：） 1.简单问题 约束： 元素无差异，容器(组别)有差异，每个容器(组别)不能为空（相当于没限制）。 问题： 例1：将10个相同小球放入3个不同箱子，每个箱子至少一个，问方案数？ 解析：O[]O[]O[]O[]O[]O[]O[]O[]O[] 阅读全文

摘要：0.对比 算法名称 时间复杂度 稳定性 1计数排序 \(O(N)\) √ 2选择排序 \(O(N^2)\) × 3冒泡排序 最坏\(O(N^2)\)，最好\(O(N)\) √ 4插入排序 平均\(O(N^2)\)，最好\(O(N)\) √ 5基数排序 \(O(len\cdot N)\) √ 6归并排 阅读全文