DZYO的博客

Description【问题描述】    从n个数中选若干（至少1）个数求和，求所有方案中第k小的和（和相同但取法不同的视为不同方案）。【输入格式】    第一行输入2个正整数n，k。    第二行输入这n个正整数。【输出格式】    输出第k小的和。【样例输入】5 121 2 3 5 8【样例输出】8【样例解释】    前12小的和分别

传送门题解：预处理一个fi,jf_{i,j}fi,j​表示有iii个钻石，购买了jjj个物品所需要的最小费用，然后就可以愉快的折半了。#include <bits/stdc++.h>using namespace std;typedef pair <int,double> pid;const int RLEN=1<<18|1;inline char...