2019年4月18日
[PA2014]Druzyny
摘要： [PA2014]Druzyny 暴力水过纪念 暴力是显然的dp $f[i]$表示以i结尾最多的段以及方案数，转移就枚举当前i所在这一段的左端点check一下。 然后神猫说了一个暴力 dp的时候在线段树上搜索 然后可以直接判这一段是否都满足/都不满足（其实这个判断是假的放缩不等式之后可能判不掉），如果 阅读全文
posted @ 2019-04-18 21:34 菜狗xzz 阅读(239) 评论(0) 推荐(0) 编辑