2018年1月21日
[Luogu] U18590 采集矿石
摘要： https://www.luogu.org/problemnew/show/U18590 后缀数组？？？ 不会 阅读全文
posted @ 2018-01-21 13:59 xayata 阅读(172) 评论(0) 推荐(0)
[Luogu] U18202 洞穴遇险
摘要： https://www.luogu.org/problemnew/show/U18202 暴力搜索预期得分3030分左右。 状压预期得分7070分左右。 考虑费用流，将剩余不稳定度和最小转为消除不稳定度和最大。 首先拐角处只能放在有不稳定度的格子上：如果它的拐角处放在了X+YX+Y为偶数的格子上，那 阅读全文
posted @ 2018-01-21 13:57 xayata 阅读(371) 评论(0) 推荐(0)