摘要：
【题目描述】【思路】dp[i][j]表示数字i被划分成j个互不相同的数字之和的方案数，那么dp[i][j] 表示数字i被划分成j个互不相同的数字之和的方案数，那么dp[i][j]表示数字i被划分成j个互不相同的数字之和的方案数，那么 dp[i][j]=dp[... 阅读全文
摘要：
【题目描述】【思路】大佬的博客记板子#include#define f(x)(((x)*(3*(x)-1))>>1)#define g(x)(((x)*(3*(x)+1))>>1)using namespace std;const int mod=1e9+7... 阅读全文
摘要：
【题目描述】【思路】二分最大化平均值，设被选择的集合是 SSS 那么对于某个单位价值 xxx 我们去验证物品集合 SSS 中的单位价值能否达到 xxx 即验证下面的式子是否成立 ∑i∈Spiwi>=x\sum_{i \in S} \frac{p_i}... 阅读全文