黑题dp
文章平均质量分 67
issue是fw
19 years old, struggling in life, chasing daydreams.
展开
-
G2. Lucky Numbers (Hard Version)[多重背包]
传送门 贪心的想,既然只有3,6,93,6,93,6,9会产生贡献,那么每一位就只放0,3,6,90,3,6,90,3,6,9就好了 发现每个位填666的价值刚好是333的两倍,999刚好是333的三倍 于是发现kkk个物品可以被我们拆成3k3k3k个物品,每个物品都是0,30,30,3的组合 如果nnn是333的倍数一定是能够凑出来的,现在暂时不考虑nnn不是333倍数的时候 这样任意三个物品加在一起,都可以合并成一个只由0,3,6,90,3,6,90,3,6,9组成的任何数字 而且不会大于9999999原创 2021-01-26 11:15:14 · 372 阅读 · 0 评论 -
CodeForces - 1442D.Sum(分治+dp)
传送门 给定nnn个不降序列 kkk次操作每次可以取走任意序列的第一个元素 求取走的最大收益 首先如果分别从a,ba,ba,b数组里取出x,yx,yx,y个元素,和分别为suma,sumbsuma,sumbsuma,sumb 那么设suma>sumbsuma>sumbsuma>sumb,那么往aaa数组后面拿yyy个一定比sumbsumbsumb大 所以得出结论,一个数组要么全拿,要么全不拿。 但是因为需要凑够kkk,所以至多有一个数组取一部分。 ...原创 2021-01-26 09:49:11 · 352 阅读 · 0 评论