【簡要題意】給定n個二元組。從中任選一些,使得兩個元素之和均不小於0。求滿足上述情況下的總和的最大值。
【分析】直接暴力dp水過,注意一下邊界。
【code】
#include
#include
#include
#include
using
namespace std;
const
int maxn=
110;
const
int base=
1e5;
int n,ss[maxn]
,sf[maxn]
;int f[maxn]
[base<<1]
;int
main()
}int ans=
-1e8
;for
(int i=
1e5;i+ss[n]
<
2e5;i++)if
(f[n]
[i]>=i-base)
ans=
max(ans,f[n]
[i])
; cout
}
電腦的幽默
1.compaq公司正將 按任意鍵 這一計算機指令改為 按回車鍵 因為公司每天都接到無數顧客打來的 詢問 任意鍵 在計算機的什麼地方。2.ast技術服務部接到一位顧客的投訴,說好無論如何也無法使用那個有防塵罩的mouse,原來這個所謂的 防塵罩 就是指mouse的塑料包裝會袋。3.compaq的一位...
酒醉後的幽默
1 我要數星星 單位年底歡聚,乙個平時很沉穩的同事那天喝得眼睛血紅。領導見勢不好,趕緊讓我把他送回家。可等我伸手招來計程車,這同事卻死活不上車,反而興致勃勃的坐在了馬路沿上。只見他抬起頭,很豪壯的對著天空說 誰說天上的星星數不清,今天晚上我就要把它們都數出來!2 攔警車 一次吃飯,乙個哥兒們喝的有些...
詼諧幽默的 bus driver device關係
這裡讓我們聚焦linux的裝置模型!顧名思義,裝置模型是關於裝置的模型,對咱們寫驅動的和不寫驅動的人來說,裝置的概念就是匯流排和與其相連的各種裝置了。電腦城的it工作者都會知道裝置是通過匯流排連到計算機上的,而且還需要對應的驅動才能用,可是匯流排是如何發現裝置的?裝置又是如何和驅動對應起來的?它們經...