随笔分类 -  动态规划-整体DP

[NOI2020]命运
摘要：题目 点这里看题目。 分析 看到链的限制很奇葩， " 存在一个重要的选择 " ，于是就不难想到容斥。 首先定义 (u1,v1)∪(u2,v2) 表示求两条路径的边的并集。 显然容斥式子长这个样子： \[ \sum_{S\subset Q} (-1)^{|S|}\times 2 阅读全文
posted @ 2020-08-21 15:27 crashed 阅读(491) 评论(0) 推荐(3) 编辑

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