晚上看圖論500的時候看到一個最短路+背包的題,有點感興趣,於是花了一個多小時A了這題。 題目大意:恐怖分子欲炸地球,引爆核彈需要用一半的電。而電分布在不
題意:有n個學生,其中他們之間某些人有聯系,問你最多能找出多少個學生組成一個集合,使得這個集合內的學生任何兩個之間沒有聯系。 思路:最大獨立
GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32
題目大意:給定一個長度為n的序列,至多將序列分成m段,每段序列都有權值,權值為序列內兩個數兩兩相乘之和。m<=n<=1000. 解題思路:經典
題目大意:給定一張有n*m個格子的紙,每個格子有黑白兩種顏色可以染。現在先將紙按長邊粘起來得到一個圓柱,再將紙按短邊拈起來得到一個游泳圈。如果兩種染色方案
題目大意:給定一個長度為n的序列,和一個常數m,我們可以將序列分成隨意段,每段的權值為sum(arr[i]) + C(x<=i<=y),求一種