摘要：
题目 题意：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的概率相等） 阅读全文