摘要：
[PKUSC2018] 最大前缀和 Luogu P5369 题目描述 小 C 是一个算法竞赛爱好者，有一天小 C 遇到了一个非常难的问题：求一个序列的最大子段和。 但是小 C 并不会做这个题，于是小 C 决定把序列随机打乱，然后取序列的最大前缀和作为答案。 小 C 是一个非常有自知之明的人，他知道自 阅读全文
摘要：
Axis Walking Luogu CF327E 题目描述 给你一个长度为 \(n(1\le n\le 24)\) 的正整数序列 \(S\)，再有 \(k(0\le k\le 2)\) 个正整数。 求有多少种 \(S\) 的排列方式使得其前缀和不会成为那 \(k\) 个数里的任意一个。 答案对 \ 阅读全文
摘要：
Ehab and the Expected GCD Problem Luogu CF1174E 题目描述 \(p\) 是一个排列，定义 \(f(p)\) ： 设 \(g_i\) 为 \(p_1, p_2, \cdots, p_i\) 的最大公因数（即前缀最大公因数），则 \(f(p)\) 为 \(g 阅读全文