p303. range sum query - immutable
題解：題目大一為給定乙個陣列，給出一些問題，讓我們求出區間和，如果用o（n^2）的方法會非常直觀，但是效率不高，其實我們只要做乙個預處理，每個問題就能夠在o（1）的時間內解出。因為range（i,j）=sum[j]-sum[i-1]。所以預處理就是做陣列前幾數和的過程。總體來說是一道簡單題。
public class numarray ；然後dp[i][0]則用來記錄它是由哪個j轉移過來的，方便輸出答案集合。具體詳情請看參考**。
參考**：
public class solution
arrays.sort(nums);
int l=nums.length;
int dp=new int[l+1][2];
dp[0][1]=1; dp[0][0]=-1;
for(int i=1;idp[i][1])
} int maxv=0,maxi=0;
for(int i=0;imaxv)
while(maxi!=-1)
return re;
}}
Prince and Princess 動態規劃
題目大意 求兩個序列的最長子序列 include include include includeusing namespace std int n,p,q const int maxn 250 250 int num1 maxn int hash maxn stack maxn int main i...
Colored Rectangles 動態規劃
題意 三種木棍，分別有 r對 g對 b對兩種不同木棍對可以弄移乙個矩形，要求矩形面積總和最大 思路 看題面，這種幾個變數互相影響並且最終目標固定的題目感覺就要用dp，而且資料比較小應該就是能用三維dp，雖然我比賽時沒做出來，但是我想的挺明白的，狀態轉移就是dp i j k max dp i 1 j ...
藍橋杯 歌賽新規
歌賽新規則 歌手大賽的評分規則一般是去掉乙個最高分，去掉乙個最低分，剩下的分數求平均。當評委較少的時候，如果我們只允許去掉乙個分數，該如何設計規則呢？有人提出 應該去掉與其餘的分數平均值相差最遠的那個分數。即 最離群 的分數。以下的程式用於實現這個功能。其中x存放所有評分，n表示陣列中元素的個數。函...