摘要:
题目 题意:sum(l,r)表示数列a中索引为l到r-1(都包含)的数之和(如果l==r则为0)。给出数列a,求合适的delim0, delim1, delim2,使res = sum(0, delim0) - sum(delim0, delim1) + sum(delim1, delim2) - 阅读全文
摘要:
题目 题意: 有n个任务,每个任务有k个子任务,有m的时间来完成任务。每个任务的第i个子任务需要时间都是ti。完成一个子任务获得一分,完成一个大任务的所有子任务额外得一分。问如何在时间不超过m的情况下得到尽可能多的分。 方法: 枚举完成多少个大任务,直到时间不够。对于每次枚举,将剩下的所有大任务的子 阅读全文
摘要:
题目 翻译: 给出一个n个数字的数列a[1],...,a[n],f(l,r)表示使a[l],a[l+1],...,a[r]组成的新序列中的重复元素只保留一个后,剩下元素的数量(如果l>r,则在计算前先交换l和r)。从1-n中分别选出两个数字l和r(两个数字选时各自独立,每个数字选出1-n的概率相等) 阅读全文