会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ENESAMA
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2018年8月31日
究极思路dp题(伪装spfa)
摘要: 题面有一点错误,后来改了应该是能够凑齐x输出1,否则输出-1这题看数据范围就不是一道正经dp但是a[i]的范围很是引人遐想另外Q的范围是1e5也锁定了离线算法考虑将a[1]作为去补齐其他组合的元素对于dp[i]表示在模a[1]范围下能够到达i的最小价格那么就可以用s...
阅读全文
posted @ 2018-08-31 18:38 ENESAMA
阅读(105)
评论(0)
推荐(0)
编辑
机房dp专房训练赛
摘要: 开始看到这道题心中一紧这怕不是道容斥于是极其痛苦的想了想最后还是不会但是大佬一眼看出这是一道类似区间dp的dp题完全四次方暴力加上各种优化就过了dp[i][j]表示在长为i的区间里贡献为j的方案数我们考虑从小到大放入这些数枚举区间长度以及放入数的位置对于每一个插入的数...
阅读全文
posted @ 2018-08-31 18:32 ENESAMA
阅读(115)
评论(0)
推荐(0)
编辑
公告