dp

3/26ページ

牛客練習賽22 – C 簡單瞎搞題

題目:點選開啟連結題意: 一共有 n個數,第 i 個數是 xi  xi 可以取 [li , ri] 中任意的一個值。 設 ,求 S 種類數。 分析:首先想到用揹包做,但是時間複雜度太高,後面參考了題解發現用bieset 位運算 揹包的思想。題目給出的資料範圍不大,最多不超過一百萬種情況,可以用二進位 […]

VGA/DVI/HDMI/DP/Type-C等常用顯示介面對比介紹

在我們的生活中,無論是電腦、電視還是投影裝置等等,都離不開視訊輸出介面,尤其在顯示卡上面,通常會出現3種甚至更多的介面。很多人並不瞭解其中的區別,覺得只要有畫面輸出就可以了,其實對於很多顯示器來說並非如此,今天就來和大家說一說視訊介面那些事。 最古老的介面—VGA VGA介面(Video Graph […]

  • 2018.07.31
  • ,

HYSBZ 1207 打鼴鼠 LIS DP

點選開啟連結 中文就不說題意了。 題解:最長不下降子序列的變種,dp[i]表示最後一個打i時的最大打擊個數。 #include <iostream> #include<cstdio> using namespace std; struct node{ int time,x,y […]