快乐的一天从AC开始 | 20210808 | CF1554B
2021/8/9 6:08:04
本文主要是介绍快乐的一天从AC开始 | 20210808 | CF1554B,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
题目链接
每日吐槽
心路历程
我怎么连Div2. B都做不出来了呀
思路
记\(f(i, j) = i * j - k (a_i | a_j), i < j\)。
对于所有可能的\(a_i\)取值,\(f(n - 1, n) \in [n^2 - n - 2kn, n^2 - n]\),\(f(i, n) \in [ni - 2kn, ni]\),则\(f(i, n) > f(n - 1, n) \Leftrightarrow i > n - 2k - 1\)。
然后就可以枚举右端点,对于每个右端点,可能的左端点最多只有\(O(k)\)个。
然后直接暴力枚举,时间复杂度\(O(kn)\)。
这篇关于快乐的一天从AC开始 | 20210808 | CF1554B的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-03微信支付提示下单账户与支付账户不一致-icode9专业技术文章分享
- 2024-07-03微信支付提示订单号重复-icode9专业技术文章分享
- 2024-07-02微服务启动nacos注册上去了,但是一直没有收到请求-icode9专业技术文章分享
- 2024-07-02如何检查文件的编码格式-icode9专业技术文章分享
- 2024-07-02sublime 更改编码格式-icode9专业技术文章分享
- 2024-06-30uniAPP 实现全屏左右滚动滚动的效果-icode9专业技术文章分享
- 2024-06-30如何在本地使用授权或插件-icode9专业技术文章分享
- 2024-06-30伪静态规则配置方法汇总-icode9专业技术文章分享
- 2024-06-29易优CMS安装常见问题汇总-icode9专业技术文章分享
- 2024-06-28易优新手必读安装教程-icode9专业技术文章分享