摘要：
[2020.12.09周三]dp A题 题意：问一个序列被分成m段不相交的段后这m段求和，问求和最大值。 题意：\(dp[i][1]表示算上当前这个数，被分成i段的最大和;\) \(上当前这个，被分成i段的最大和。\) 注意点： 很简单一道题被我做成了怎么过也过不去的题，原因是inf开小了，之前开0 阅读全文
摘要：
[2020.12.08周二]欧拉表 Send a Table 题意：题面读起来异常离谱。简述一下：求小于n，的互质对个数。 题解：等价于求$2*\sum_^\varphi(i) -1$,减一是因为（1，1）只应该被算一次。 #include<bits/stdc++.h> using namespac 阅读全文
摘要：
赛氪 题解：根据欧几里得辗转相除，很容易想到$gcd(i,n-i)=gcd(i,n)$ \[ \begin{align*} &当n>1,f(n)=\sum_{i=1}^{n-1}[gcd(i,n-i)==1]=\sum_{i=1}^{n-1}[gcd(i,n)==1]+[gcd(n,n)==0]=\ 阅读全文
摘要：
F. Number of Subsequences 题意：给定一个含abc和？的序列，每一个？都可以取“a","b"或"c"。比如s="ac?b?c" 我们可以得到["acabac", "acabbc", "acabcc", "acbbac", "acbbbc", "acbbcc", "accbac 阅读全文