随笔分类 -  DAG

[abc306h/ex] Balance Scale
摘要：Ex - Balance Scale 考虑只有>和<的情况，相当于给每条边定向，当且仅当成环时不合法，那么方案数就是DAG的方案数 对于=，就是将两个点合并 然后对于一般的求n个点的DAG的方案数为\(\sum_{i=1}^n (-1)^{i+1}C_n^i2^{i\time 阅读全文
posted @ 2023-10-10 16:51 LuoyuSitfitw 阅读(26) 评论(0) 推荐(0) 编辑

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