dp
Lgq_3de5
这个作者很懒,什么都没留下…
展开
-
Bzoj2794
Bzoj 2794 【BZOJ2794】[Poi2012]Cloakroom Description 有n件物品,每件物品有三个属性a[i], b[i], c[i] (a[i]<b[i])。 再给出q个询问,每个询问由非负整数m, k, s组成,问是否能够选出某些物品使得: 对于每个选的物品i,满足a[i]<=m且b[i]>m+s。 所有选出物品的c[i]的和正好是k。 In...原创 2018-09-24 16:49:30 · 317 阅读 · 2 评论 -
CodeForces - 940E Cashback
CodeForces - 940E Cashback 传送门:Codeforces 940E 题意:给一个串,现在把一个串分成任意多个区间,设一个区间长度为k,然后每个区间将自己最小的k/c(向下取整)个数删除,问删除数后所有区间的数字之和。 题解:首先先想这很符合dp,但是没有办法处理区间中最小的那些数,就算处理好了,dp也是O(n2)O(n^2)O(n2)级别的,所以要先想别的办法。贪心修改数...原创 2018-10-17 22:50:07 · 242 阅读 · 0 评论