会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2019年5月23日
Luogu5369 [PKUSC2018]最大前缀和
摘要: 题目链接:洛谷 题目大意:给定一个长为$n$的整数序列,求全排列的最大前缀和(必须包含第一个数)之和。 数据范围:$1\leq n\leq 20,1\leq \sum_{i=1}^n|a_i|\leq 10^9$ 神级状压dp,不得不服。。。 我们考虑对全排列的最大前缀和的前缀的集合进行dp。 设$
阅读全文
posted @ 2019-05-23 21:57 mizu164
阅读(187)
评论(0)
推荐(0)
编辑
公告