Grice

摘要： 题意 "洛谷" 做法 慢慢把点顺序加入，用并查集维护区域，剩下的就只用判是否有洞就好了 然后手玩出一个结论：凸角为$+1$，凹角为$ 1$，和为$sum$，洞数$h$，满足$sum=4 4h$ 位置$(x,y)$定义一个角：三面为空为凸，旁边两侧为空为凸，旁边两侧为空为凹 然后合并的时候顺便维护下$ 阅读全文

摘要： 题意 求逆序对为$k$的$n$排列中，生成的笛卡尔数，每个位置的深度和。\(n\le 300\) 做法 设$f_$为$n$排列中逆序对为$k$的个数，其生成函数为： \(\prod\limits_{i=0}^{n-1}(\sum\limits_{j=0}^i x^i)\) 把统计深度转换为统计祖先个 阅读全文