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编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示