回复 @雪狼 :
？？？

long long? long long!

废了。。。水题调半小时

开心，prim即可过

主席树1A很爽233

回复 @小字、小瓶子 :1127251楼上zz

orz题解后学会了膜反的新姿势！！
再也不用构造 f(x) 和 F(x) 函数了！
直接套式子就好了！

回复 @oi菜鸟 :
你也是

还是t这我就没办法了
是不能用迪杰斯特拉么

回复 @Gilgamesh :

QAQ我要加油惹

斜率优化啊……
一上午加一下午啊……
一下午加一晚上啊……
一晚上又一早上啊……
一早上又一下午啊……
方差是啥都忘了……
换元不会了……
啥都不会了……
身败名裂……

感觉自己好傻逼

我可能写了个有毒的主席树.........
第一遍T两个点
加了两个等于号全wa
把刚刚加的两个等于号删了全过
喵喵喵？？？？

刷一道水题居然没有1A。。

题目描述有问题，行被复制时 和上一行不一样！！！

#include<iostream>
#include<cstdio>
using namespace std;
const int inf=0x3f3f3f3f;
int n,m,s,minv[25],mins[25],ans=inf;
void dfs(int sumv,int sums,int cur,int r,int h){
int i,j,temp;
if(cur==0){
if(sumv==n)ans=min(sums,ans);
return;
}
if(sumv+minv[cur]>n)return;
if(sums+mins[cur]>ans)return;
if(2*(n-sumv)/r+sums>=ans)return;
for(i=r-1;i>=cur;i--){
if(cur==m)sums=i*i;
temp=min((n-minv[cur-1]-sumv)/i/i,h-1);
for(j=temp;j>=cur;j--)
dfs(sumv+i*i*j,sums+2*i*j,cur-1,i,j);
}
}
int main(){
cin>>n>>m;
for(int i=1;i<=m;i++){
minv[i]=minv[i-1]+i*i*i;
mins[i]=mins[i-1]+2*i*i;
}
dfs(0,0,m,n+1,n+1);
printf("%d",ans==inf?0:ans);
}

回复 @GaoErFu :
不写主函数