暑假還是不能摸魚了，盡量每天補一道題。
這裡大部分的補題應該都是參考了大佬的題解，所以如果有大佬看到了自己的解法，請多多包涵。
這道題的意思是給你乙個n表示接下來給的資料組數。每組資料有a和b，每一輪需要處理一組資料。
每一輪能進行以下三種操作的其中一種：
什麼也不做；
如果其中的a在之前沒有被選擇過，選擇a；
如果其中的b在之前沒有被選擇過，選擇b。
這裡的沒有被選擇過是指作為a被選和作為b被選。
試求出最大的選擇的次數。
開始做這道題理解錯了意思，以為選擇的條件是選擇a的話之前它沒有作為a選擇過就行。這樣寫出來的初步**示例答案都對不上。
然後想著先把這些資料排序，再按「之前沒有被選過，之後沒有相同資料就無腦選」的方法做。發現有些特殊情況不能過。
最後看題解才知道是要把這些資料放在圖中，如果一些資料形成環則選擇數量加上環的邊數，如果沒有成環那就是圖的邊數-1。
還有一點沒完善……明天應該差不多了。
2020 牛客暑假訓練營補題 （第七場）
暑假還是不能摸魚了，盡量每天補一道題。這裡大部分的補題應該都是參考了大佬的題解，所以如果有大佬看到了自己的解法，請多多包涵。題目意思便是給出幾個數。對於每乙個數n進行乙個判斷，求1 n的平方和是不是乙個平方數。是則輸出一行fake news 不是則輸出nobody knows it better t...
2019牛客暑期多校訓練營（第八場）補題
a題 題意 求所有全為1的矩陣且每個子矩陣都不會被其他矩陣完全包含的子矩陣的個數。分析 最近遇到的全1子矩陣的題有點多額.可是還是不怎麼會做。但基本都用了單調棧.設h i j 表示第i行以j點為底點的最高連續的1的個數，可以用單調棧求使j點以h i j 為高度的矩形的左右邊界 懸線法也可以 然後，統...
2020牛客暑期多校訓練營（第八場）
題意 給出n對數，對於每一對，其中如果有沒有選過的數那麼就可以選，就可以選擇那乙個數，ans 需要求最大的ans 思路 隊友很強，思路秒出，十分鐘 一發ac可以把這些數對想成一條邊上的兩個點，可以想像一下如果我要最多的選擇這上面的點，假如這些點構成的邊是一棵樹的話，我們最多在這n個點中能選擇的只有n...