2023年1月26日
状压 DP(ZR)
摘要： [PKUSC2018]最大前缀和 从部分分出发考察性质，“满足 a 中至多一个负数”怎么做？好吧这个很简单，但是它提醒我们从负数的 POV 考虑。不难发现，最大前缀和的结束为止一定是某个负数之前，而这个位置 $i$ 作为最大前缀和的充要条件就是 $\forall j\in [1,i]$，前缀和 $j 阅读全文
posted @ 2023-01-26 23:27 pengyule 阅读(49) 评论(0) 推荐(0) 编辑