摘要: rank2 还需努力 7 paoxiaomo不爱DP 很简单的一道DP 赛时看错数据范围导致陷入思考误区 其实只用求每个前缀和对应的答案 然后往后合并区间 一但有区间和等于pre[i]那么将该区间加入 并且计算贡献 如果区间和大于pre[i]那么该答案不符合 点击查看代码 #include<bits 阅读全文
posted @ 2024-06-11 18:51 archer2333 阅读(25) 评论(0) 推荐(0)