題目大意如下 在一個二維坐標系中,有n個城市,坐標給出來了,然後有p個士兵要去占領這n個城市,但是路上有m個路障,都是線段,士兵不能越過路障前進。 每個士
首先想過n^3的組合方法,即f(i,j,k)=f(i-1,j,k)*(i-2)+f(i-1,j-1,k)+f(i-1,j,k-1),肯定搞不定 然後想了好
首先,string是類,char*屬於基本數據類型 其次,const_cast只能改變指針的const屬性,而不能改變或者去掉本身的const屬性 測試代
Problem E Foreign Exchange Input: standard input Output: standard output Time
n個點m條無向邊的圖,油箱有上限,每個單位的汽油能走1單位距離,每個城市的油價val[i], 對於每個query,求s到e的最小花費。 dp[i][j]表
題意: 有數列a[ ]; 操作op[ ] = { l, r, d }; 詢問q[ ] = { x, y }; 操作表示對a的[ l, r ] 區間上每個數