ARC

¶ARC172B - AtCoder Language

长度为$N$ 的字符串中选出长度为$K$ 的子序列，各不相同。
等价于：原来字符串中任意相同字符之间的字符个数至少为$N-K$。
从前向后枚举第$i$ 个字符：$i<=N-K$，有$L+1-i$ 种；$i>N-K$,有$L-(N-K)$ 种。

¶ARC172C - Election

$1$ 可以放的位置有$n$ 个。
将$2-n$ 之间与$s[1]$ 相同的记为$+1$ ，否则$-1$，写出$2-n$ 的分值。
枚举每个点，考虑将$1$ 放它前面和后面的影响，只会对这个点产生变号的影响，若不变号，则$ans--$ 。

¶ARC173B - Make Many Triangles

找平面最多非退化三角形：找到点数最多的直线，存在$x$ 个点，用其余$n-x$ 个点与线上一对点组成三角形，共$n-x$ 个，但最多$n/3$ 个。答案为$min(n/3,n-x)$ 。

¶ARC174D - Digit vs Square Root

打表找规律，推公式。
$[[1,1],[80,80],[90,109],[9800,9800],[9900,10099],[998000,998000]……]$