102538

[gym102538H] Horrible Cycles

题目链接 考虑把所有点按一定顺序排,使得左部点前面所有右部点恰好是他连向的所有右部点。 定义 \(dp_{i,j}\) 表示前 \(i\) 个点,那么此时一个环会被分出 \(j\) 条链的方案。强制钦定一条链的两边都是右部点。 如果 \(i\) 是一个右部点,他可以选择是否选到环中, \(dp_{i ......
Horrible 102538H 102538 Cycles gym
共1篇  :1/1页 首页上一页1下一页尾页