貪心
盡可能的在已經連線起來的詩歌後面接上新的詩歌
新建乙個last儲存上次匹配串的末尾的後乙個字元
每當當前點的位置到last的長度大於四，有可能成為新串的時候
暴力判斷是否可以成為詩歌，若成功更新答案和last
我們用f[i]表示以i結尾的詩歌數
所以每次更新是f[last-1]+1
若不成功f[i]=f[i-1]
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
const
int maxn =
4005
;ll num[maxn]
;ll f[maxn]
;ll n;
bool
flag
(ll l,ll r)
t--;}
t--;}
return
false;}
intmain()
else f[i]
=f[i-1]
;}else f[i]
=f[i-1]
;}cout<;}
洛谷 P1233 貪心
一堆木頭棍子共有n根，每根棍子的長度和寬度都是已知的。棍子可以被一台機器乙個接乙個地加工。機器處理一根棍子之前需要準備時間。準備時間是這樣定義的 第一根棍子的準備時間為1分鐘 如果剛處理完長度為l，寬度為w的棍子，那麼如果下乙個棍子長度為li，寬度為wi，並且滿足l li，w wi，這個棍子就不需要...
洛谷p1233 sort 貪心
題目描述 一堆木頭棍子共有n根，每根棍子的長度和寬度都是已知的。棍子可以被一台機器乙個接乙個地加工。機器處理一根棍子之前需要準備時間。準備時間是這樣定義的 第一根棍子的準備時間為1分鐘 如果剛處理完長度為l，寬度為w的棍子，那麼如果下乙個棍子長度為li，寬度為wi，並且滿足l li，w wi，這個棍...
貪心 洛谷P4995 跳跳！
洛谷p4996 跳跳！題 目描 述 color題目描述 題目描述 你是乙隻小跳蛙，你特別擅長在各種地方跳來跳去。這一天，你和朋友小 f 一起出去玩耍的時候，遇到了一堆高矮不同的石頭，其中第 i ii塊的石頭高度為h ih i hi 你估計著，從第 i ii 塊石頭跳到第 j jj 塊石頭上耗費的體力...