环形和后效性处理
文章平均质量分 82
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】poj2228 Naptime 线性DP+环形处理
题目链接DescriptionGoneril is a very sleep-deprived cow. Her day is partitioned into N (3 <= N <= 3,830) equal time periods but she can spend only B (2 <= B < N) not necessarily contiguous p...原创 2018-09-28 16:04:05 · 567 阅读 · 0 评论 -
【题解】CH5501 环路运输 单调队列+环形处理
题目链接描述在一条环形公路旁均匀地分布着N座仓库,编号为1~N,编号为 i 的仓库与编号为 j 的仓库之间的距离定义为 dist(i,j)=min(|i-j|,N-|i-j|),也就是逆时针或顺时针从 i 到 j 中较近的一种。每座仓库都存有货物,其中编号为 i 的仓库库存量为 A_i。在 i 和 j 两座仓库之间运送货物需要的代价为 A_i+A_j+dist(i,j)。求在哪两座仓库之间运...原创 2018-09-28 17:05:53 · 705 阅读 · 0 评论 -
【题解】codeforces24D Broken robot 期望DP+高斯消元+后效性处理
题目链接DescriptionYou received as a gift a very clever robot walking on a rectangular board. Unfortunately, you understood that it is broken and behaves rather strangely (randomly). The board consists ...原创 2018-09-28 20:24:59 · 368 阅读 · 0 评论