摘要：
"题意" 因为$a+b+c=1$，因此只要知道$a,b$，就可以知道$c$。也就是说只用$a,b$即可表示出一种材料/合金，我们将每种材料/合金表示为坐标系上的 一种材料$a$能表示出的合金为$a$。 两种材料$a,b$能表示出的合金为线段$ab$上的所有点。 三种材料$a,b,c$能表示出的合金为 阅读全文
摘要：
"题意" 考虑算出每个圆能露出的部分，我们可以枚举它之后的圆，算出它被覆盖多少。 我们可以通过极角序将周长变为$[0,2\pi]$的区间，这样问题就变为了给出一些区间，问$[0,2\pi]$被这些去区间覆盖后还剩多少。 计算圆$b$覆盖圆$a$： 先判断是否存在包含和相离的情况。 我们求出$t1=\ 阅读全文
摘要：
"题意" 区间DP,确实很难想到 f[i][j][0/1]表示形成完美序列的[i,j],最近一次的数是插在i/j的方案数 $f[i][j][0]$: 如果上一个数插在队首,必定满足$a[i]a[i]$ $f[i][j][1]+=f[i][j 1][0]$ 如果上一个数插在队尾,必定满足$a[j] a 阅读全文