雖然dp方程很好寫，就是這個期望不知道怎麼求，昨晚的bc也是
題目問題抽象之後為：在乙個x座標軸上有n個點，每個點上有乙個概率值，可以修m個工作站，
求怎樣安排這m個工作站的位置，使得這n個點都走到工作站的距離期望值最小？
解題報告人：springwater(ghq)
解題思路：狀態方程：dp[i][j] = mindp[i][j]表示在1到j修i個站，的最小期望值，
cost【k】【j】是我預處理的k到j這段區間修乙個工作站的期望值 ，因為在求cost【k】【j】具
有單調性，所以可以在o（n^2）複雜度算出
1 #include2 #include3 #include4 #include5
#define inf ((1<<23)-1)
6using
namespace
std;
7 mapmp;
8double f[1010][60
];9 typedef struct
10point;
13 point pt[1010
];14
intkk,m;
1516
void
initial()
1725
26int
main()
2741
}42 map::iterator it;
43 j=1;44
for( it=mp.begin(); it!=mp.end();it++,j++)
4549
int n=j-1;50
for( i=1;i<=n;i++)
5164
while( pt[cur].p+suf6574 f[i][j]=min(f[i][j],f[k][j-1]+add);75}
76}77}
78 printf("
%.2lf\n
",f[n][m]);79}
80return0;
81 }
CCPC杭州賽區和ICPC大連賽區
連著兩場比賽大連杭州趕著跑當前挺累的 結果一般般吧，兩個銅牌 大連賽區裡銀牌其實挺近了，但是有時候就是差了那麼一些。杭州就很無奈了，一題卡了精度，一題怎麼改都是wa，然後重新寫了一遍就一次ac了 明明之前希望的獎牌，當真的拿到，就又開始懷疑銅牌的意義有多大，看到各路大牛所達到的水平，感覺自己真是 總...
2016 ccpc 杭州賽區的總結
畢竟是在杭電比的，和之前大連的icpc不同，杭電畢竟是隔壁學校，來回吃住全都是在自家寢室，方便！不過說到方便也是有點不方便，室友都喜歡玩遊戲，即使我昨晚9.30就睡覺了，仍然是凌晨一點才睡著，2333 開語音玩遊戲的室友傷不起 這場比賽和大連打的差不多，我們隊都是前期a出了幾題，然後一直卡啊卡，卡啊...
Hdu5441 2015長春賽區網路賽
題目大意 有n 個城市，城市之間有 m條道路，每條道路用時為t。有 q次詢問，每次詢問在時間 t內可以在多少對城市之間走動。注意 a,b 和 b,a 算兩種方案。題目分析 我們可以知道，如果n 個城市之間相互聯通，那麼方案數一共有 n n 1 個，所以現在我們要求的就是在 t範圍內有多少城市相互聯通...