网站首页
编程语言
数据库
系统相关
其他分享
编程问答
切开
2024-07-16
[ABC338E] Chords 题解
思路思路还是很显然的,简单总结一下思路:首先,将圆环从点\(1\)到\(2N\)切开,并将其拉直成一条直线。在切开状态下,原来的弦变成了直线上的曲线。我们需要判断这些曲线之间是否存在交点。在切开状态下,曲线之间的交点等价于满足\(A_i<A_j<B_i<B_j\)的不同曲线\(i\)和
2024-06-24
CTH: 谁帮我切开这个蛋糕???
$\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\)位