摘要:
给出一棵树的 dfs 序,求可能的构成方案数。 A______A_______ f[l ][ r] =sum{ f[l+1][k-1] *f[k][j] } #include <iostream> #include <cstring> #include <sstream> using namespa 阅读全文
posted @ 2023-04-18 21:58
towboat
阅读(13)
评论(0)
推荐(0)
摘要:
你有一个n×m的网格图,现在你要将K个人放在网格中,满足一下条件: 网格图的四个边都至少有一个人。 每个格子上不能有两个人。 每个人必须都有位置。 注意:四个角的人可以同时算作在两个边上 容斥原理 J=0 时就是 allAnswer #include <iostream> #include <cst 阅读全文
posted @ 2023-04-18 20:59
towboat
阅读(36)
评论(0)
推荐(0)