有些時候序列\(dp\)看似是有後效性的，但是換一種角度考慮，算出這個點\(i(1<=i<=n)\)對所有點\(n\)的貢獻也可。
老張可以每次向左或向右走去關路燈，每盞路燈對答案的貢獻為功率乘被關掉的時間.
我們設\(f[l][r][0/1]\)表示關完\([l,r]\)區間，最後走到左/右端點後花費的最小能量，
但如果我們算每個點單獨的貢獻，則需要知道走到這個點的時間，
但是沒法記錄(不滿足最優性啊)(我反正是不知道)
怎麼辦，我們直接算這一段對所有點的貢獻，則這一段的最小能量=上一段的最小能量+上一段走到這一段的距離*(除這一段已關的路燈為所有路燈的功率和)；
**：
#includeusing namespace std;
const int n=106;
int n,c,r,f[n][n][2],w[n],s[n],sum[n];
inline int read()
while(ch>='0'&&ch<='9') t=(t<<3)+(t<<1)+(ch-48),ch=getchar();
return f*t;
}int main()
printf("%d\n",min(f[1][n][0],f[1][n][1]));
return 0;
}
zmud之小技巧
1.自動enforce和enchant最大值 由enable激發trigger tri 由hp激發trigger tri tri func maxlevel 獲得最大能學習的skill的乙個好處是可以在學習機器中自動判斷最大值，不管是法術還是普通技能都由這個 max sk來限制，從而方便平均技能級別...
《iOS之小技巧》
以後開發中常用的知識和小技巧 需要掌握的第三方框架 網路請求類 afnetworking 必須 asihttprequest 可能會用到，盡量掌握 資料庫 fmdb 瀑布流 第三方和系統自帶的.ps 系統自帶的瀑布流只支援ios6或者以上系統 抽屜效果 有多個如 mmdrawercontroller...
CSS之小技巧
css樣式設計小技巧 水平居中設定 行內元素 如果被設定元素為文字 等行內元素時，水平居中是通過給父元素設定 text align center 來實現的。水平居中設定 定寬塊狀元素 當被設定元素為塊狀元素時用 text align center 就不起作用了，這時也分兩種情況 定寬塊狀元素和不定寬...