dp
文章平均质量分 75
bok_choy_
这个作者很懒,什么都没留下…
展开
-
D. Bank Security Unification(DP)
2020-2021 Winter Petrozavodsk Camp, Belarusian SU Contest (XXI Open Cup, Grand Prix of Belarus) D. Bank Security Unification题目链接题意: 给你 nnn 个数,相对顺序不变,选择其中 kkk 个数,这几个数的权值就是 ∑i=1k−1fi&fi+1\sum_{i=1}^{k-1}f_{i} \& f_{i+1}∑i=1k−1fi&fi+1。求权值最大原创 2021-02-22 20:04:51 · 553 阅读 · 0 评论 -
F. Zero Remainder Sum (dp)
F. Zero Remainder Sum题目链接You are given a matrix aa of size n×mn×m consisting of integers.You can choose no more than ⌊m2⌋⌊m2⌋ elements in each row. Your task is to choose these elements in such a way that their sum is divisible by kk and this sum is the原创 2020-12-04 20:40:09 · 201 阅读 · 0 评论