带权bitset?/bitset优化莫队 模板 洛谷P4135 Ynoi2016 掉进兔子洞 题解( 二 )

完整代码
时间复杂度为m*n1/2,即n3/2,可以通过本题 。
很多oier提到Ynoi都只知道充斥着acg的冗长题目背景和严苛的卡常,但是事实上这些题有很多都是很有研究价值的 。

说句闲话lxl的废话之多多少都知道;题面里那游戏我还真玩过,一堆暴力犯罪和恶心而莫名其妙的剧情,我见过这些要素但是真正玩起来还是有一定冲击力的;这是研究算法的地方 , 不能谈游戏内容,建议mgfs(moegirlwiki first search)
【带权bitset?/bitset优化莫队 模板 洛谷P4135 Ynoi2016 掉进兔子洞题解】

推荐阅读