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