DOOFISH MATRIX - DFMTRX VIDEO EDITORIAL

Part 1:

Part 2:

10 Likes

Thank you for the video. Really awesome explanation

3 Likes

good tutorial bro

@som_s_mukherji could you make a tutorial for ‘ISBIAS’ too?

observer for problem isbias the maximal sequence (say inc) and minimal sequence (say dec)

always for any sequence of numbers appears as
inc dec inc dec inc dec inc …
or
dec inc dec inc dec …

so if it starts with decreasing sequence and ends at decreasing sequence
then there is one less increasing sequence and so answer is no

same for starting with inc sequence and ending with increasing sequence
ans is NO

otherwise is YES

here you can see the solution
https://www.codechef.com/viewsolution/28987900

thanks

1 Like

Woowww !!!
What a beautiful explanation !!! :heart::heart::heart:
Thanks for helping us with elaborate & detailed illustrations… @som_s_mukherji

1 Like

Thanks. Really awesome explanation.

(post withdrawn by author, will be automatically deleted in 24 hours unless flagged)

You state in the first video that there is no solution if n is odd (and n>1).
Can someone (problem setter maybe) provide a proof of this?

Proof is provided here DFMTRX Video Solution.

2 Likes