2019年5月14日
洛谷P5369 [PKUSC2018]最大前缀和 [DP]
摘要： "传送门" 思路 这么一道签到题竟然没切掉真是丢人呢…… 首先有一个$O(3^n)$的SB方法，记录$dp_{S,T}$表示已经填进去了$S$，当前最大前缀和集合为$T$，随便转移。太简单了就不细讲了。 挖掘一下题目的性质：一个序列必然可以被分成两部分：前面的前缀和&后面的部分。 后面的部分满足一个 阅读全文
posted @ 2019-05-14 21:41 p_b_p_b 阅读(270) 评论(0) 推荐(0)