回复 @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 :
不写主函数

回复 @GaoErFu :
不写主函数

额。。。偷偷提交一波。。

额

我差点被精度卡死。。要到1e-6才行

你也是

乱搞大法好

这么简单一道题竟然3次才AC。。
身败名裂。。。

这暴力，你值得拥有...

先用int读入，查了好久....（真相：我×，应该早看评论啊）
才发现要用char读入...
身败名裂。。
代码好长..