SEAKAM - Editorial

theweblover007 · January 13, 2016, 8:01pm

Oops, Didnt know that, sorry.

pushkarmishra · January 14, 2016, 11:34am

Editorialist solution now available.

jeffa · January 14, 2016, 4:21pm

I solved by the combination of bitmask , dfs , inclusion-exclusion principle ;
Subtask1 got accepted , while as for the remaining , it is giving wrong answer .

below is the link of the solution ; could some point out the bug in the code ?

https://www.codechef.com/viewsolution/9131639

theweblover007 · January 14, 2016, 9:44pm

@mukul_chandel
@animan123
@rushilpaul
Hello, I still didnt not understand this solution, Can anyone please explain it in more detail ? That would be really really great.

Please explain the 2 formulae you get, I am familiar with only basic inclusion exclusion of finding the union if intersection and individual cardinality are given.

Thanks in advance.

code_hard123 · January 17, 2016, 1:51pm

Link to my ACed Solution : https://www.codechef.com/viewsolution/9159389

sarthak_ssg5 · June 15, 2017, 2:18am

can anyone give me a link about inclusion exclusion technique.
thanks in advance !!

gkcs · July 13, 2017, 3:19pm

Hi Guys!

Here is a video editorial on the problem:

[DP With BitMasks - SEAKAM][1]

Cheers!
[1]: https://youtu.be/bjucBkxrMBs