摘要：
链接 [https://vjudge.net/contest/256508 problem/D] 题意 就是有n门课，名称，截止日期，完成需要的时间 一旦超过截止日期一天就扣一分 问怎样安排做的顺序使得扣分最少并输出做的顺序 有相同扣分的输出字典序最小那个 分析 我是刚学状压dp，想了半天不知道怎么 阅读全文
posted @ 2019-03-30 21:19
ChunhaoMo
阅读(106)
评论(0)
推荐(0)
摘要：
状压dp 就是把状态压缩的dp 这样还是一种暴力但相对于纯暴力还是优雅的多。 实际上dp就是经过优化的暴力罢了 首先要了解位运算 给个链接吧 [https://blog.csdn.net/u013377068/article/details/81028453] 一些例题 之所以很难理解是因为没搞懂那 阅读全文
posted @ 2019-03-30 21:05
ChunhaoMo
阅读(163)
评论(0)
推荐(0)
摘要：
链接 [https://vjudge.net/contest/256508 problem/B] 题意 就是让你从有n个数中选出m个子段 每个字段必须连续。求最大和 分析 很容易想到状态的定义和状态转移方程 dp[i][j]=max(dp[i][j 1],max(dp[i 1][k]))+a[j]; 阅读全文
posted @ 2019-03-30 13:12
ChunhaoMo
阅读(102)
评论(0)
推荐(0)
浙公网安备 33010602011771号