2024年8月29日
luoguP5369 [PKUSC2018] 最大前缀和
摘要： 题目 n<=20 题解 想了半天3位状态的折半，然后发现空间开不下（时间也不太行） 所以放弃思考，直接枚举答案 答案是a中的一个集合，设为S；记集合S的和为sum[S] 考虑当S确定时，有多少种方案能使答案恰好为sum[S]。为了处理多种sum相同的情况，记S为从前往后考虑，第一次出现最大ans的集 阅读全文
posted @ 2024-08-29 22:33 gmh77 阅读(8) 评论(0) 推荐(1) 编辑