P & Q(dp)

這道題,我亂寫。。題都讀錯了,沒看到q,p只能在兩個不同的取。錯誤算法還對(100)了。 正解: f[i][j]:表示第i個數,q有j個沒有匹配,的p沒有匹配數. 二分總答案數。只要最後滿足f[1+n][mid] >= mid 就好,處理完n個數,q有mid個沒有匹配,p有大於等於mid個沒有匹配.一定可以匹配出mid個。 對於第i個數,如果它可以分成的p的數量和q 的數量之和大於總答案數,肯定i
相關文章
相關標籤/搜索