zoj 3822 Domination 概率dp 2014牡丹江站D題 Domination Time Limit: 8 Seconds Me
POJ2456 Aggressive cows(二分+貪心) 假設C(d)為滿足所有牛之間的距離都不小於d。先對牛捨的位置排序,然後二分枚舉d,尋找滿足條件
HDU 3397 Sequence operation(線段樹) HDU 3397 Sequence operation 題目鏈接 題意:給定一個01
BZOJ 2097 Exercise 奶牛健美操 二分答案+樹形DP+貪心 題目大意:給定一棵樹,可以刪掉k條邊,求刪掉後森林中所有樹直徑的最大ࠆ
poj 2151 Check the difficulty of problems (概率dp) /* 一次比賽中,共M道題,T個隊,p[i][j]表示隊i
HDU - 4511 小明系列故事――女友的考驗(AC自動機+DP) Description 終於放寒假了,小明要和女朋友一起去看電影。這天,女
HDU 1565 方格取數(1)(狀壓dp) 感覺這道題目的數據比較水啊,程序的時間復雜度為1711^2*20竟然也可以過掉。。。。其他的就是狀壓了啊,注意
zoj3820 Building Fire Stations 樹的直徑+二分 Building Fire Stations