• 2024-07-16[ABC338E] Chords 题解
    思路思路还是很显然的,简单总结一下思路:首先,将圆环从点\(1\)到\(2N\)切开,并将其拉直成一条直线。在切开状态下,原来的弦变成了直线上的曲线。我们需要判断这些曲线之间是否存在交点。在切开状态下,曲线之间的交点等价于满足\(A_i<A_j<B_i<B_j\)的不同曲线\(i\)和
  • 2024-06-24CTH: 谁帮我切开这个蛋糕???
    $\quad$看到CTH立马就开始做了好吧,很适合当做入门题。$\quad$首先定义\(f[i]\)表示进行到第\(i\)位时的答案数,\(bit\)数组表示\(01\)序列。那么当\(bit[i]\)为\(1\)时,有\[f[i]=\sum_{j=i+1}^{n+1}f[j]\]$\quad$至于为什么循环到\(n+1\),循环到第\(j\)位