Attribute Checks - Educational Codeforces Round 170 Problem D Solution

แชร์
ฝัง
  • เผยแพร่เมื่อ 13 ม.ค. 2025

ความคิดเห็น • 7

  • @fergalhennessy775
    @fergalhennessy775 2 หลายเดือนก่อน

    good video

  • @SaquibAnsariofficial01
    @SaquibAnsariofficial01 3 หลายเดือนก่อน

    why deleting upper bounds?

    • @MrCoderPro
      @MrCoderPro  3 หลายเดือนก่อน

      That is how ordered multiset works. Here is a place you can look: codeforces.com/blog/entry/88193

    • @SaquibAnsariofficial01
      @SaquibAnsariofficial01 3 หลายเดือนก่อน

      @@MrCoderPro No I am asking like you are first of all building a dp state for different curr,intelli inorder to get solution I got thae things when v[i] == 0 but I didnt get the point of deletion of upper bounds when v[i] >0 and v[i] < 0

    • @SaquibAnsariofficial01
      @SaquibAnsariofficial01 3 หลายเดือนก่อน

      ahhhh!! got it thank you your code was very easy to understand btw did you have any more links like that blog you sent for diffeent advanced data structure application.

    • @MrCoderPro
      @MrCoderPro  3 หลายเดือนก่อน

      It is to prevent overcounting.

    • @MrCoderPro
      @MrCoderPro  3 หลายเดือนก่อน

      You can look up the data structures with "codeforces blog", as Codeforces has good blogs about them. If you want me to make a blog, I can try to make one as well!