1425

题目传送门 前置知识 前缀和 & 差分 解法 令 \(sum_k=\sum\limits_{i=1}^{k} a_k\)。考虑分别输入 \(sum_2 \sim sum_n\)，故可以由于差分知识得到 \(a_i=sum_i-sum_{i-1}(3 \le i \le n)\)，接着输入 \(a_2 ......

一道计算方式很具有启发意义的题。 对于这种“选中产生贡献”的题，明显是需要对每个点算对总答案的贡献。但是由于“和的平方”的存在，这很难实现。 所以不妨在上面思路的基础上稍作改良：对每两个点算对总答案的贡献。不难发现，贡献的次数即为两个点都被选中的情况数。设 $a,b,c$ 分别为包含第一个点，包含第 ......

# 小鱼的游泳时间 ## 题目描述 伦敦奥运会要到了，小鱼在拼命练习游泳准备参加游泳比赛，可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。 这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按 $24$ 小时制计算），它发现自己从 $a$ 时 $b$ 分一直游泳到当天的 $c$ 时 $... ......