热门标签
更多>
搜索结果
查询Tags标签: SHOI2016,共有 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 人评论 次浏览