In this game, each player will play different roles and have different skills. Players get cards from the deck and use them to play the game. Each card has a numeric label. , the point number. In addition, each card has a value. Now Alice is playing this game with Bob. According to the skill of Alice's role, she can have Bob display. n cards from the top of the deck. After that, Bob must choose some cards from the. n cards and split the chosen cards into two sets that the sum of the cards' point numbers in the two sets are equal. In other words, if one of the sets is. S∪T={1,2,n} is not necessary). Then, Alice gets all of the cards in set. However, according to the skill of Bob's role, before choosing the two sets, he can choose at most. k different cards and double their point numbers. In other words, he can choose a sequence
Alice enjoys playing a card game called Steadily Growing Steam (as known as SGS).
In this game, each player will play different roles and have different skills. Players get cards from the deck and use them to play the game. Each card has a numeric label
t_i
t
i
, the point number. In addition, each card has a value
v_i
v
i
.
Now Alice is playing this game with Bob. According to the skill of Alice's role, she can have Bob display
n
n cards from the top of the deck. After that, Bob must choose some cards from the
n
n cards and split the chosen cards into two sets that the sum of the cards' point numbers in the two sets are equal. In other words, if one of the sets is
S
S and another is
T
T ,
Scap T=emptyset
S∩T=∅ and
sum_{iin S} t_i=sum _{jin T}t_j
∑
i∈S
t
i
=∑
j∈T
t
j
(Note that
Scup T = {1,2,cdots n}
S∪T={1,2,⋯n} is not necessary). Then, Alice gets all of the cards in set
S
S and Bob gets the cards in set
T
T.
However, according to the skill of Bob's role, before choosing the two sets, he can choose at most
k
k different cards and double their point numbers. In other words, he can choose a sequence
{a_1,a_2,cdots,a_r},,(1le a_1
标签: HBC231128[HEOI2015]最短不公共子串
后缀自动机(SAM)
字符串Steadily Growing Steam题解