首页 > 序列问题
开通博客写题解
头像 六娃lw
发表于 2020-12-26 21:47:06
链接：https://ac.nowcoder.com/acm/contest/9798/A来源：牛客网题目描述存在一个集合S，由1到n这n这元素组成，A，B是S的两个非空子集，若对于任意的元素X∈A，Y∈B，皆满足Y-X>=q，则称A，B是一组满足条件的集合组。多组询问，每次给出n，q，求对于 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 cjlworld
发表于 2020-12-27 09:01:06
链接：https://ac.nowcoder.com/acm/contest/9798/A来源：牛客网题目描述存在一个集合S，由1到n这n这元素组成，A，B是S的两个非空子集，若对于任意的元素X∈A，Y∈B，皆满足Y-X>=q，则称A，B是一组满足条件的集合组。多组询问，每次给出n，q，求对于 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Ivanov
发表于 2021-01-07 15:46:18
考虑的情况起点、终点任选，访问个结点，求方案数设表示的连通情况即表示存在从到的边即表示不存在从到的边设表示已访问个结点（包含当前结点），当前位于位置的方案数易得即利用矩阵优化递推可以高效的解决这一问题考虑的情况，这时难以按照上述方法处理（大佬请自动跳过）不妨考虑，必经点为显然必经的方案数=不设限方案 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”