BZOJ4428 : [Nwerc2015]Debugging调试
设$f[i]$为最优策略下调试$i$行代码的时间,则:
$f[1]=0$
$f[i]=\min((j-1)\times p+f[\lceil\frac{i}{j}\rceil])+r$
意义为枚举printf语句的个数,然后尽量均分,并假设坏点在最大的段落里。
考虑记忆化搜索,注意到对于每个$i$来说只有$O(\sqrt{i})$个决策有用,所以时间复杂度为$O(n^\frac{3}{4})$。
#include<cstdio>
typedef long long ll;
int n,r,p,i;ll f[1000010];
inline void up(ll&a,ll b){if(a>b)a=b;}
ll F(int n){if(n<2)return 0;if(f[n])return f[n];ll t=1LL*n*p;for(int i=2;i<n;i=(n-1)/((n-1)/i)+1)up(t,1LL*i*p+F((n-1)/i+1));return f[n]=t+r-p;
}
int main(){scanf("%d%d%d",&n,&r,&p);return printf("%lld",F(n)),0;
}
转载于:https://www.cnblogs.com/clrs97/p/5285884.html
BZOJ4428 : [Nwerc2015]Debugging调试相关推荐
- OpenGL 调试Debugging
OpenGL调试Debugging 调试Debugging简介 glGetError() 调试输出 GLFW中的调试输出 过滤调试输出 回溯调试错误源 调试着色器输出 OpenGL GLSL参考编译器 ...
- vscode 调试debugging功能 -- 翻译学习
原文:https://code.visualstudio.com/docs/editor/debugging 调试 vscode的一个关键特性是它的强大的调试支持.vscode的内置调试可以帮助加速你 ...
- 在SQL Server Management Studio(SSMS)中调试存储过程
Debugging is one of the most important but painful parts of any software process. To find some error ...
- python游戏按键无效_瞬速掌握Python系统管理-调试和分析脚本1-debugging
调试和分析在Python开发中发挥着重要作用. 调试器可帮助程序员分析完整的代码. 调试器设置断点,而剖析器运行我们的代码,并给我们执行时间的详细信息. 分析器将识别程序中的瓶颈.我们将了解pdb P ...
- [Unity3D] Unity3D连接安卓设备调试unity程序
目录 一.手机开启调试模式,确保adb能检测到手机 目的:确保adb能检测到手机,通过adb devices命令能够呈现如下效果 常见问题: 二.unity配置工作 目的:配置unity中Build ...
- 揭秘浏览器远程调试技术
原文地址:https://www.usblog.cc/blog/post/justzhl/揭秘浏览器远程调试技术 调试技术的起源 1947 年 9 月 9 日,一名美国的科学家格蕾丝.霍普和她的同伴在 ...
- 组合数学与数论函数专题
组合数学专题 专题简介 本专题包含了一些组合数学中常见的套路和方法,如拉格朗日插值,动态规划,容斥原理,狄利克雷卷积,线性筛,杜教筛 等等. 目录 2018 四川省赛GRISAIA (数论分块) HD ...
- Smarty中文手册,Smarty教程,Smarty模板的入门教材
Smarty中文手册,Smarty教程,Smarty模板的入门教材 首先,这份Smarty中文手册的翻译工作是由喜悦国际村村民自发组织的,不代表任何人的意见和观点.对他们的无私奉献精神,我们表示感谢, ...
- Linux自学笔记——haproxy
HAProxy提供高可用性.负载均衡以及基于TCP和HTTP应用的代理,支持虚拟主机,它是免费.快速并且可靠地一套解决方案.HAProxy特别适用于那些负载特大的web站点,这些站点通常又需要会话保持 ...
最新文章
- linux-centos7-yum安装mcrypt**
- 浅析网站地图设置对网站的作用有哪些?
- 安装jupyter后,使用时显示找不到命令(command not found)
- Hadoop 资源列表
- 2021考研数一李正元400题、张宇4套卷题目整理
- docker学习------centos7.5下的swarm集群可视化构建
- python网络爬虫入门小程序_Python 实现网络爬虫小程序
- 出差在外,无法随时随地查看报表?那是因为你还不知道移动端报表
- 【clickhouse】 clickhouse配置查询记录query_log
- java界面怎么加图片不显示不出来_Java登录界面中添加背景图片,程序无错,但加载不了图片,求帮忙...
- 关于DLL中的哪段代码被执行的处理方法
- c语言数组的概念和指针的加减使用
- 【疾病分类】基于matlab SVM植物叶子疾病检测和分类【含Matlab源码 093期】
- 通信网络基础知识复习
- 基于沙猫群优化算法的函数寻优算法
- 敏感词工具(sensitive word)的使用
- 电感的能量储存在哪里-深度解析(4)
- 进程调度之5:系统调用exit与wait4
- 腾讯mars xlog源码解析
- [微信小程序]手机系统默认字体的设置
热门文章
- springcloud服务熔断和服务降级的自我理解
- 5天学会python_学会Python自动制作Word,将看到一个5天4位数的赚钱机会
- gitlab项目中启用或禁用 GitLab CI/CD Pipeline
- matlab ode45三体问题,“毕达哥拉斯3Body Proxblem”ODE解算器测试的下一步
- eclipse插件开发(二) 简易4页签编辑器(源码 | 设计 | JS | CSS)配色
- java字符串相关知识
- php openssl des ecb,php7.2 des-ede3-ecb加密报错:openssl_encrypt():Unknown cipher algorithm 落叶随风博客...
- c语言-命令行选项_全国计算机等级考试二级C语言
- 三星电视与计算机连接网络设置,三星电视怎么连接网络看电视?
- linux awk 管道,shell使用管道,配合awk,一句代码清空大于设定大小的日志文件