搜索剪枝这个东西真的是骗分利器,然鹅我这方面菜的不行,所以搜索数学dp三方面是真的应该好好训练一下

一本通的确该认真的刷嗯

#include<bits/stdc++.h>
using namespace std;
int b[],n,m,ans; inline void dfs(int p,int s,int v,int h,int r){ if(p==){
if(v==n) ans=min(ans,s);return;} if(v+b[p-]>n) return;
if(*(n-v)/r+s>=ans) return; int i,j;
for(i=r-;i>=p;i--){//半径
if(p==m) s=i*i; int hh=min((n-v-b[p-])/(i*i),h-);
for(j=hh;j>=p;j--)
dfs(p-,s+*i*j,v+i*i*j,j,i);
}
} int main(){
scanf("%d%d",&n,&m);ans=0x7fffffff; for(int i=;i<=;i++)
b[i]=b[i-]+i*i*i; dfs(m,,,n+,n+); if(ans==0x7fffffff) printf("");
else printf("%d\n",ans); return ;}

剪枝这种骗分利器真的骚的爆炸,noip rp++,骗分++

最新文章

  1. Spring7:基于注解的Spring MVC(下篇)
  2. devpress 的gridview 控件的行拖拽 z
  3. Linux系统中Xampp+Bugfree安装
  4. Codeforce 493c
  5. [android] 手机卫士自定义对话框布局
  6. jQuery Form 表单提交插件-----ajaxForm() 的应用
  7. Django开发网站(四)
  8. jQuery里面的datepicker日期控件默认是显示英文的,如何显示中文或其他语言呢?
  9. Debian编译内核
  10. adjtimex使用
  11. Linux好书、经典书籍推荐
  12. Advanced Installer 制作.NetWeb部署安装包
  13. CentOS 7 BIND 主从搭建
  14. ASP.NET Core Web服务器 Kestrel和Http.sys 特性详解
  15. 了解JDK 6和JDK 7中substring的原理及区别
  16. DotNetCore跨平台~聊聊中间件
  17. #7 Python代码调试
  18. Linux qemu-nbd mount qemu disk image
  19. Which path should be used jdk or jre for JAVA_HOME environment variable?
  20. mysql 登录远程数据库

热门文章

  1. Linux 进入 5.0 时代!
  2. rtsp 流媒体服务器,播放器
  3. tensorboard 可视化网络运行过程
  4. 想了解SAW,BAW,FBAR滤波器的原理?看这篇就够了!
  5. 【Api】easy-mock在线api
  6. Elasticsearch通关教程(五):如何通过SQL查询Elasticsearch
  7. 如何基于Winform开发框架或混合框架基础上进行项目的快速开发
  8. Django组件 之中间件
  9. web 日历 任务 插件
  10. fetch和axios获取数据