摘要: 好经典的题目,记得之前用贪心做过。 书的复制 题目背景 大多数人的错误原因:尽可能让前面的人少抄写,如果前几个人可以不写则不写,对应的人输出 0 0 。 不过,已经修改数据,保证每个人都有活可干。 题目描述 现在要把 $m$ 本有顺序的书分给 $k$ 个人复制(抄写),每一个人的抄写速度都一样,一本 阅读全文
posted @ 2022-07-08 17:01 Mercury_City 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 题意 从给定的序列中选出一个子序列 $b$ ,并且使得 $b_i & b_{i-1} \not= 0 , i\in[2,n]$ ,求 $b$ 最长的长度。 做时思路 选一个子序列,模仿着最长上升子序列一样定义一个状态。 $dp_i$ 表示选择 $a_i$ 为结尾的最长的长度。暴力枚举肯定是 $\ma 阅读全文
posted @ 2022-07-08 16:25 Mercury_City 阅读(33) 评论(0) 推荐(0) 编辑