求助一道题
  • 板块学术版
  • 楼主PTqwq
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/8/1 20:47
  • 上次更新2023/11/3 06:28:29
查看原帖
求助一道题
448881
PTqwq楼主2023/8/1 20:47

给定 n,c1,c2,…,cn,v1,v2,…,vnn, c_1, c_2, \dots, c_n, v_1, v_2, \dots, v_n,还有一个上限值 LL。

你还有一个集合 SS,有一个未知的序列 a1,a2,…,ana_1, a_2, \dots, a_n,满足以下条件:

  • 对于任意的 1≤i≤n1 \leq i \leq n,有 0≤ai≤ci0 \leq a_i \leq c_i。

  • (∑i=1n[ai>0])∈S\left(\sum\limits_{i = 1}^{n}[a_i > 0]\right) \in S。

  • 0≤∑i=1naivi≤L0 \leq \sum\limits_{i = 1}^{n}a_iv_i \leq L。

从小到大输出所有满足条件的序列所产生的值 ∑i=1naivi\sum\limits_{i = 1}^{n}a_iv_i。

1≤n,ci,L≤2000,vi≤100,1≤∣S∣,Si≤n1 \leq n, c_i, L \leq 2000, v_i \leq 100, 1 \leq |S|, S_i \leq n。

/kel

简述以下思路就好 /kel

2023/8/1 20:47
加载中...