摘要: 题意: $2n$ 个人从小到大标号排成一行,有 $m$ 对关系 $<x,y>$。每次可删除相邻且有关系的两人,并移动旁边的位置使队伍恢复紧凑 问把所有人删完的方案数 $n\le 200$ 思路: 哇,一眼区间 dp + 组合数!$f(l,r)=\sum C_{len(l,r)/2}^{len(l,k 阅读全文
posted @ 2023-01-23 14:13 Bellala 阅读(34) 评论(0) 推荐(0)