摘要：T1：CCT 题解：对于一个特征a1a2a3…am,我们可以用(a1-a1)(a2-a1)…(am-a1)来表示它。然后再做对每一位前缀和(s1-s1)(s2-s1)(s3-s1)…(sm-s1)。易发现：当两个位置i,j前缀和相同时，i+1到j或i到j-1即是一种可行的选法。用set记住每个前缀和 阅读全文

摘要：T1:切糕 题解：根据相似三角形的性质，我们可以推出：横切：枚举每一份，答案为(b-b*√(i/n))(1<=i<=n-1).竖切分两类：一类是切成偶数块,这样中间要切一刀，左边的答案为(a/2*√(i/(n/2)))右边答案为a-左边的答案；另一类切成奇数块：中间不需要切，左右答案与前面一样。 代 阅读全文