2018年6月5日
「PKUSC2018」最大前缀和 LOJ#6433&BZOJ5369
摘要： 分析： 这个题非常的棒，目测如果去了能AC... 我们考虑一个序列是如何构成的——一个后缀>0的序列，和一个前缀<0的序列 问题可以简化为求出当前缀和为状态S的所有数的和的时候，S满足后缀>=0的方案数和((1<<n)-1)^S满足前缀<0的方案数 那么可以写出方程，sum[S]表示状态S的和，f[ 阅读全文
posted @ 2018-06-05 22:21 Winniechen 阅读(386) 评论(0) 推荐(0)