Sulpha7e_'s blog

UPDATED:Wondering another conclusion to CF2229D
By Sulpha7e_, history, 5 months ago, In English

Now I'm wondering if the sufficient&necessary constraint for min(a1,b1)=1 is that, the number of (1,1) pairs is greater than the number of (0,0) pairs. It seems to be right...? Still, any counterexamples? QwQ Thanks.

  • Vote: I like it
  • +11
  • Vote: I do not like it

»
5 months ago, hide # |
 
Vote: I like it +12 Vote: I do not like it

In this case, there are a couple of counterexamples! I'll be using a 2 to reference a value of (1, 1) and 0 to represent (0, 0). Here are two of them:

  1. 0, 2, 2, 0: According your conclusion, this should result in a minimum of 1. However, you can try this out and notice that it does not work, leading to a minimum of 0.

  2. 2, 0, 2: Here, your conclusion would lead to assuming a minimum of 0. But this actually leads to a minimum of 1 (again, try working it out)!

These are a couple cases where your conclusion may be a bit off (there may be more, but these are a few I could think of at the moment). But I see where your idea came from! Good luck on your CP journey :)

→ Reply
  • »
    »
    5 months ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    Thanks a lot I totally get it now！wish u a good day and get positive deltas.

    → Reply
  • »
    »
    5 months ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    Since you updated your question, here is another counterexample! This time, your condition is sufficient, but not necessary. Here's an example (again, I'll use the same notation as before):

    • 2, 0, 0, 0, 2: Here, although there are more (0, 0) pairs, it's still very possible to get to a minimum of 1. To see that, try finding a way to combine all those 0s :D

    You're really close to the final condition! Keep going, you got this :)

    → Reply
»
5 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by Sulpha7e_ (previous revision, new revision, compare).

→ Reply
»
5 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Auto comment: topic has been updated by Sulpha7e_ (previous revision, new revision, compare).

→ Reply