摘要: A. Album of Numbers 设$cnt[i]$表示数字$i$的个数,则$ans=\frac{\sum_{i} i\times cnt[i]\prod_{j>i}(cnt[j]+1)}{\prod_{i}(cnt[i]+1)-1}$。 不妨忽略分母的减$1$,那么只需要维护出答案以及$cn 阅读全文
posted @ 2018-04-17 23:26 Claris 阅读(1208) 评论(0) 推荐(0) 编辑
摘要: A. Arithmetic Rectangle 对于一行或者一列的情况可以递推求出最大值。 对于至少一行或者一列的情况,可以定义四个格子一组横向和纵向的相等关系,然后悬线法求最大子矩阵。 时间复杂度$O(nm)$。 B. Bytean Road Race 对于每个询问,首先特判显然的情况。 假设要从 阅读全文
posted @ 2018-04-17 02:55 Claris 阅读(725) 评论(0) 推荐(0) 编辑