題目大意:給定一個競賽圖,一些邊沒有指定方向,求一個指定方向的方案使競賽圖中三元環的數量最多 直接做不好做,我們考慮補集法 三個點之間如果不是三元環,那麼一定有
題目: Given two numbers represented as strings, return multiplication of the numb
【題目】 Given two sorted integer arrays A and B, merge B into A as one sorted
題目大意:給出一些平面上的點,你有兩個吃豆人,從一個點出發,這個吃豆人可以吃到當前點右上方的點。問這兩個吃豆人最多可以吃到多少豆子。 思路:我已經吧不相交的
這題要用到最長公共子序列,又是DP,可是不會,於是就去學這個,看了一會兒,終於有點心得了。 主體思想就是先求出最長公共子序列,然後把公共字符之前的所有字符都合並