luogu 1731 搜索剪枝好题
2024-08-30 14:55:33
搜索剪枝这个东西真的是骗分利器,然鹅我这方面菜的不行,所以搜索数学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++,骗分++
最新文章
- Spring7:基于注解的Spring MVC(下篇)
- devpress 的gridview 控件的行拖拽 z
- Linux系统中Xampp+Bugfree安装
- Codeforce 493c
- [android] 手机卫士自定义对话框布局
- jQuery Form 表单提交插件-----ajaxForm() 的应用
- Django开发网站(四)
- jQuery里面的datepicker日期控件默认是显示英文的,如何显示中文或其他语言呢?
- Debian编译内核
- adjtimex使用
- Linux好书、经典书籍推荐
- Advanced Installer 制作.NetWeb部署安装包
- CentOS 7 BIND 主从搭建
- ASP.NET Core Web服务器 Kestrel和Http.sys 特性详解
- 了解JDK 6和JDK 7中substring的原理及区别
- DotNetCore跨平台~聊聊中间件
- #7 Python代码调试
- Linux qemu-nbd mount qemu disk image
- Which path should be used jdk or jre for JAVA_HOME environment variable?
- mysql 登录远程数据库