随笔分类 - gym
摘要:题目链接 考虑把所有点按一定顺序排,使得左部点前面所有右部点恰好是他连向的所有右部点。 定义 \(dp_{i,j}\) 表示前 \(i\) 个点,那么此时一个环会被分出 \(j\) 条链的方案。强制钦定一条链的两边都是右部点。 如果 \(i\) 是一个右部点,他可以选择是否选到环中, \(dp_{i
阅读全文
摘要:Since you are a good friend of Jaber and Eyad, they are asking for your help to solve this problem. You are given a graph consisting of \(n\) nodes, w
阅读全文

浙公网安备 33010602011771号