网站首页 站内搜索

搜索结果

查询Tags标签: P4336,共有 2条记录
  • luogu P4336 [SHOI2016]黑暗前的幻想乡

    题面传送门 这个\(n\)这么小肯定是拿来状压的。 我们考虑设\(F_{i}\)为仅用\(i\)种公司生成的树方案数。 但是这个东西不是很好做,我们考虑设一个弱一点的状态:\(G_i\)表示用了\(i\)个公司的方案数。 这个\(G\)显然可以状压在\(O(n^32^n)\)时间内达到。 然后考虑\(G\)怎…

    2021/7/18 6:09:14 人评论 次浏览
  • luogu P4336 [SHOI2016]黑暗前的幻想乡

    题面传送门 这个\(n\)这么小肯定是拿来状压的。 我们考虑设\(F_{i}\)为仅用\(i\)种公司生成的树方案数。 但是这个东西不是很好做,我们考虑设一个弱一点的状态:\(G_i\)表示用了\(i\)个公司的方案数。 这个\(G\)显然可以状压在\(O(n^32^n)\)时间内达到。 然后考虑\(G\)怎…

    2021/7/18 6:09:14 人评论 次浏览
扫一扫关注最新编程教程