i<j<n是最关键的，只有满足这个条件才有那个概率公式，不满足这个条件，那么我们默认为概率0.那么我们就按照1-2-3-4..n的顺序依次入栈即可。注意需要求一下后缀和cin要超时要scanf #include <iostream> #include<bits/stdc++.h> using namespace std; const int maxn=1e6; typedef long long ll; ll p=1e9+7; ll w[maxn]; ll sum[maxn]; ll quick_pow(ll a,ll b) { ll res=1; ...

数据量很小，可以考虑暴搜，那我们考虑以怎样的顺序去搜索，假如每一趟用一个桶，那么就是最小需要几个桶的问题。我们可以考虑当前的衣服，1.可以放进已有的桶，2.在添加一个桶。如果不进行优化会超时的，对于第二种情况，每一个衣服都可以创建一个新桶，没有优化的余地了。对于第一种情况，我们知道搜索一般都是树形结构，如果扩展的结点越少，那么搜索的范围也就越小，显然，越大的衣服重量，后续的分枝就越小，毕竟越小的选择越大，那么分枝就越大，所以我们需要将衣服重量从大到小排序。还有一个常规的优化就是，如果当前的桶数已经大于等于目前的一个最优解，直接返回即可。 #include<iostream> #in...