Bài toán Vim War - Java (Dịch thuật)

[quancntt (Le Hoang Quan)]

Mình gặp bài toán này trên HackerRank, mình không hỏi về lời giải. Do trình độ tiếng anh của mình bị hạn chế nên mình không thể dịch được hết ý của bài toán nên không hiểu vấn đề cần giải quyết

Mình chỉ mong mọi người giúp mình dịch bài toán này ra tiếng việt. Còn mọi thứ khác mình sẽ tự mò tiếp.

Cảm ơn mọi người. (Cho mình xin lỗi vì không viết ra dc, vì copy ra những kí tự toán học sẽ bị mất, nên mình đành dùng ảnh chụp)

[rogp10]

Cho G là đa tập (multiset) gồm các tập con của Zn với Zn = {1, 2, …, n}. Tìm số phép hội các tập trong đa tập G có kết quả là tập S (cũng là tập con của Zn) đã cho.

Lưu ý: Các tập con của Zn được ghi theo dạng nhị phân: 1 là thuộc tập và 0 là không thuộc tập.

[quancntt (Le Hoang Quan)]

Cảm ơn @rogp10…nhưng mình vẫn chưa hiểu, hic hic…có vẻ bài toán này quá sức với mình rồi

[quancntt (Le Hoang Quan)]

ồh…ra là vậy, cảm ơn @rogp10 để mình tìm hiểu thêm

[rogp10]

http://codeforces.com/blog/entry/45223 DP?!
Bài này dùng cả popcount (đếm số bit 1) khá gắt