Processing math: 100%

Ural2110 : Remove or Maximize

设最大的数为w,若n>k+logw,那么显然所有1都可以保留,否则现在nk+logw

如果w100000,那么可以DP,设f[i][j]表示考虑前i个数,保留的数的orj时,最多能删除多少个数,时间复杂度O(nw)

如果w>100000,那么k7,爆搜即可,时间复杂度O(C(n,k))

 

  

posted @   Claris  阅读(385)  评论(0编辑  收藏  举报
编辑推荐:
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
阅读排行:
· 本地部署 DeepSeek:小白也能轻松搞定!
· 如何给本地部署的DeepSeek投喂数据,让他更懂你
· 在缓慢中沉淀,在挑战中重生!2024个人总结!
· 大人,时代变了! 赶快把自有业务的本地AI“模型”训练起来!
· 从 Windows Forms 到微服务的经验教训
历史上的今天:
2016-02-20 BZOJ3084 : [Algorithmic Engagements 2011]The Shortest Period
点击右上角即可分享
微信分享提示