Codeforces Round #654 (Div. 2) - 题解
CF1371A - Magical Sticks
CF1371B - Magical Calendar
题意简述
求大小为 n\bm nn,左右跨度不超过 r\bm rr 的连通块个数。
思路
找规律。
容易发现,方案数的排列是一个等差数列:
当 n≤r\bm{n\le r}n≤r 时,Ans=n(n−1)2+1\bm{\text{Ans}=\dfrac{n(n-1)}{2}}+1Ans=2n(n−1)+1。
否则,Ans=r(r+1)2\bm{\text{Ans}=\dfrac{r(r+1)}{2}
原创
2020-07-07 21:55:31 ·
246 阅读 ·
0 评论