状压DP
文章平均质量分 78
Amessal
这个作者很懒,什么都没留下…
展开
-
Permutation HUD-3811 (状态压缩)
Description: In combinatorics a permutation of a set S with N elements is a listing of the elements of S in some order (each element occurring exactly once). There are N! permutations of a set which原创 2017-10-25 12:35:54 · 298 阅读 · 0 评论 -
道路覆盖 (二分答案+状压DP)
Description: Tar 把一段凹凸不平的路分成了高度不同的 N 段(每一段相同高度),并用 H[i] 表示第 i 段高度。现在 Tar 一共有 n 种泥土可用,它们都能覆盖给定的连续的 k 个部分。 对于第 i 种泥土,它的价格为 C[i],可以使得区间 [i,min(n,i+k-1)] 的路段的高度增加 E[i]。 Tar 要设定一种泥土使用计划,使得使用若干泥土后,这条路最低的原创 2017-10-25 16:24:58 · 472 阅读 · 0 评论