题目大意
给你一张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
给你一张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
给定序列a_1,a_2,…,a_n,如果我们可以取其中的一些(每个a_i只能使用一次),并且它们总和为k,那么我们说这个序列是一个好的序列。
有多少好的序列?假设每个a_i是一个整数且0 <= a_i <= L.
您应该输出模10 ^ 9 + 7的结果。
大意 你有一个容量为10的中转站,有3种物品,你需要按顺序取出,然后你可以每次消耗1的代价把中转站里某种物品放入仓库,要求代价最小。
近期评论