E.来硬的 三眼dp 先说属性f[x][y] x熔炼体积 y为1表示使用过了暗物质 y为0表示未使用 综合起来就是在使用（未使用）暗物质时，熔炼x单位体积矿石所用的时间 考虑到 燃料燃烧完之前，你不可以获取熔炉中的矿物。 当熔炼体积超过目标题解时更新目标体积的值 状态转移看代码 ">#include<vector> #include<cstring> using namespace std; typedef long long int ll; const int N=1e6+10,M=1e6+10; ll n,m; ll x[N],y[N]; ll f[M][2]; i...

D.探索的时光 数学规律 f(i)=(x-i)^2*a[i] =(xx+ii-2xi)*a[i] =xxa[i]-2xia[i]+ii*a[i] （数学符号不会打，用S f()表示i为从1到n的f()的值的和其实就是∑） s f(i)=xx(s a[i])-x*(s 2ia[i])+(s iia[i] ) 可以发现除了x都是常量 预处理出常量然后遍历x的值取min就可以了 #include<iostream> using namespace std; typedef long long int ll; const int N=1e5+10; int n; ll a[N]; int ...

C.耕种时间到！ 整个一个模拟 先不做处理计算等级为x的种子数量 然后模拟种植操作直到所有种子等级都小于x 时间复杂度O(n*log 1e9) #include<iostream> using namespace std; int n; int a[100010]; int s[100010]; int x; int main(){ cin>>n; for(int i=1;i<=n;++i){ cin>>a[i]; s[i]=1; } cin>>x; long long int ans=0; for(int i=1;i<=n;++i)...

B.采矿时间到！ 简单的模拟一下 挖矿策略 临近矿道优先 每个消耗体力*1 远离矿道时  先处理临近矿道处被挖掉的 每个消耗体力*1 再处理临近矿道处未被挖掉的 每个消耗体力*2  如果体力不足以继续模拟直接停止 时间复杂度O(n) #include<iostream> using namespace std; int n,h; char a[6][1010]; int main(){ cin>>n>>h; for(int i=1;i<=5;++i){ cin>>(a[i]+1); } if(h==0){ cout<<0<...