2019年1月20日
loj#6433. 「PKUSC2018」最大前缀和（状压dp）
摘要： "传送门" 今天$PKUWC$试机的题 看着边上的大佬们一个个$A$穿咱还是不会…… 我们考虑枚举最大前缀和，如果一个前缀$1$到$p$是最大前缀和，那么$p$后面的所有前缀和都要小于$0$ 于是我们设$sum_S$为子集$S$中所有元素的和，$f_S$为满足最大前缀和为$sum_S$的$S$的排列 阅读全文
posted @ 2019-01-20 18:39 bztMinamoto 阅读(190) 评论(3) 推荐(0) 编辑
Live2D