- 博客(18)
- 收藏
- 关注
RSS订阅原创 AtCoder Beginner Contest 309G
间连边，要求每个点都被不重复不遗漏地连到，而且每条边连接的两个点的值之差要大于等于。，问题转换为二分图匹配，网络流可做，at原站上的非官方题解有提到，时间复杂度为。（下面称这个范围为“禁区”），即考虑数处在禁区中的方案数，形式较为简单，这是。（注：我们动规是为了在禁区填数，重点不在考虑哪些禁区，而是考虑。个数放入一些格子中，其中有一些格子是不能放的，令。个数处于禁区的方案数（不考虑其他数在不在禁区，是。，该位置的禁区的覆盖情况，使用状压来实现（的数在禁区），这么多数在禁区时的方案数有多少）
2023-07-18 23:38:14
164
1
原创 AtCoder Beginner Contest 277
Oh god, this man even read the brief introduction.
2022-11-15 23:17:50
496
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人