DP
ltinor
这个作者很懒,什么都没留下…
展开
-
020 Bookshelves (CF981D)
题目链接:CF981D 标签:按位、贪心、DP 大意:有n本书,每本书都有一个价值a。将这n本书按照顺序连续地放在书架上(读题的时候忽略了“连续的”这个重要讯息,导致很长时间都没有思路),定义一个书架的美观程度为这个书架上所有书价值的总和,k个书架的美观程度为每个书架的按位与和,求这k个书架的最大美观程度。 思路:先简单介绍一下按位与运算(自己对位运算不太熟悉老是碰壁) 按位与(&...原创 2019-10-03 10:17:15 · 212 阅读 · 0 评论 -
021 Pencils and Boxes (CF985E)
题目链接:CF985E 标签:DP,思维 题目大意:给你n个数,问能否将这些数分成几组,每组至少k个数,每组数极差不超过d 思路:先排序,用dp[i]判断这个数能否作为一个序列的结尾(这个组的最大数) 代码: #include<bits/stdc++.h> using namespace std; #define ll long long const int maxn=500005...原创 2019-10-03 10:53:49 · 172 阅读 · 0 评论