刷題總結——pole（uva 1638 dp）

題目： 題解：   這道題很妙的一點是很好地利用了最矮的杆子除了放兩側以外對觀察數是沒有影響的性質··   考慮n-1個杆子與n個杆子··我們可以把n個杆子的排列看成n-1個杆子的長度加1按原來的排列順序··然後往其中加入一個長度爲1的杆子··   所以分長度爲1的杆子放左右兩邊和放中間三種情況轉移即可··· 代碼： #include<iostream> #include<cstdio> #inc

>>阅读原文<<