喜欢的话就坚持吧

分类目录
9月 25

发表于 • 248 views • 没有评论,快来呀! •

状压dp

题目大意

给你一张m个点p条边的无向图，你有n张车票，每张票有一个权值t[i],你过路的代价是你任意付一张票，边权/t[i]，你要从a到b，问是否有可行解。
1<=n<=8; 2<=m<=30; 1<=a,b<=m(a!=b) 1<=ti<=10; 1<=路长<=100

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用，但需署名作者且注明文章出处。

9月 21

发表于 • 130 views • 没有评论,快来呀! •

状压dp

题目大意

给定序列a_1，a_2，…，a_n，如果我们可以取其中的一些（每个a_i只能使用一次），并且它们总和为k，那么我们说这个序列是一个好的序列。
有多少好的序列？假设每个a_i是一个整数且0 <= a_i <= L.
您应该输出模10 ^ 9 + 7的结果。

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用，但需署名作者且注明文章出处。

9月 18

发表于 • 271 views • 没有评论,快来呀! •

dp

大意 你有一个容量为10的中转站，有3种物品，你需要按顺序取出，然后你可以每次消耗1的代价把中转站里某种物品放入仓库，要求代价最小。

继续阅读

  1. 本文由hatate创作采用 知识共享署名 4.0国际许可协议进行许可。 可自由转载、引用，但需署名作者且注明文章出处。