b kc與龍珠(earings)
因為要用連續的耳環，所以記錄字首和。若sum[n]<0，則不可能滿足分組條件。
區間[l,r]中耳環的評價值和=sum[r]-sum[l-1]，若該值非負且sum[l-1]非負，則是乙個可行的區間。
問題轉化為求sum的lis，f[i]表示以第i個數為結尾的lis長度，轉移方程：
$f[i]=\max_(f[j]+1)$
f[n]即為答案。
c kc喝咖啡(coffee)
0-1分數規劃。
轉化為：求$\frac ^n v_i*x_i}^n c_i*x_i}$的最大值（$x_i=0$或$1$）。
即：二分出乙個l，使$\sum_^n (v_i-c_i*l)*x_i $最接近0。
實數二分，每次給所有的$v_i-c_i*l$排序，選最大的m個相加，若值》=0，則l=mid，否則r=mid。
20190405學習內容
定義 當兩個執行緒相互等待對方釋放同步監視器就會發生死鎖 具體例項 class a catch interruptedexception ex 2 system.out.println 當前執行緒名 thread.currentthread getname 企圖呼叫b例項的last 方法 b.las...
csp模擬 模擬測試16
fdasds include using namespace std define cle a memset a,0,sizeof a inline int read const int mod 1e9 7,maxn 1e3 100 int n,m,ans 0 int f maxn maxn int...
csp模擬 模擬測試4
t1是暴力分，t2當時沒有花太多時間去推導，一見到t2就十分害怕，便放過了它，t3的話花了大量的時間推了乙個錯誤的解，以後對於t2這種題不要未戰先怯，一點一點的去推導！那一天我們在教室裡許下約定。我至今還記得我們許下約定時的歡聲笑語。我記得她說過她喜歡吃餅乾，很在意自己體重的同時又控制不住自己。她跟...