我的理解是问题求所有数的S=∑xi2 那么子问题求前i个区间包括 i 的 Si=∑xi2 那么运用dp的思想，但不会有状态转移方程 有如下操作 哪位大佬可以告诉我，我这种做法哪里错了呀，我觉得是对的，但是样例都过不去，代码应该没有问题检查好几遍了 小白感激不尽 #include<cstdio> #include<set> using namespace std; const int maxn=1600000; int a[maxn]; int b[maxn]; struct Node{ int l,r; }; Nod...

大家注意了输入格式严格按这种，不然然你永远是16,6% #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; typedef long long LL; const LL maxn=20; LL a[maxn][maxn]; LL dp[maxn][maxn][maxn][maxn]; LL n; int main(){ cin>>n; LL x,y,w; memset(dp,0,...

链接：https://ac.nowcoder.com/acm/problem/17315来源：牛客网 题目描述Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，以及一个大小bi然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装m个物品，要使得求出来的物品价值的中位数最大Applese觉得这个题依然太菜，于是他把这个问题丢给了你当物品数量为偶数时，中位数即中间两个物品的价值的平均值输入描述:第一行三个数v, n, m，分别代表背包容量，物品数量以及需要取出的物品数量接下来n行，每行两个数ai，bi，分别代表物品价值以及大小n ≤ 1e5, 1 ≤ ...