随笔分类 -  gym

摘要:题目链接 考虑把所有点按一定顺序排,使得左部点前面所有右部点恰好是他连向的所有右部点。 定义 dpi,j 表示前 i 个点,那么此时一个环会被分出 j 条链的方案。强制钦定一条链的两边都是右部点。 如果 i 是一个右部点,他可以选择是否选到环中, \(dp_{i 阅读全文
posted @ 2023-12-11 20:51 灰鲭鲨 阅读(180) 评论(0) 推荐(2) 编辑
摘要: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 阅读全文
posted @ 2023-09-09 16:39 灰鲭鲨 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示