codeforces 155 div2

發發水題題解~

A題：暴力統計即可  http://codeforces.com/contest/254/submission/2735893

B題：每個任務都可以變成一段區間，問題轉換成給你若干個區間，每個區間都需要一定的工人，一個工人不能同時進行兩項任務，最少需要多少工人

範圍比較小，我直接N平方暴力算了，用一個數組標記一下進行到當前任務的時候，某個結束的任務的工人是否已經被回收了

http://codeforces.com/contest/254/submission/2739753

C題：求將一個字串變成和另一個字串組成相同的最小代價，記錄下第一個串比第二個串多了幾個的哪些字元，以及第二個串比第一個串多了幾個的哪些字元

然後s2串就沒用了，遍曆s1串，貪心構造，如果當前字元是多出來的，就從字典序從小到大遍曆每個s2串多（即s1串少的）的字母，也就是用多的來補少的，如果選取的字母會減小字典序，就直接替換，如果會增大字典序，就看一下後面還剩幾個當前字元，即判斷是否到了非換不可的地步了（必須得增大字典序了）

http://codeforces.com/contest/254/submission/2741937

E題：   DP題

dp[i][j]記錄第i天的時候，由第i-1天留下j的食物的狀態下所能獲得的最高的raiting，注意到食物不能連續存在三天，所以狀態轉移就很easy了

還要輸出路徑，多開幾個數組吧

插曲：開始的時候T了幾次，原因是沒有預先處理，解決這個問題之後又開始RE ，然後猥瑣的輸出調試資訊才發現第二十二組答案為0，在我的while裡會一直迴圈，我是有多弱啊

http://codeforces.com/contest/254/submission/2752948