傳送門
求對乙個字串在符合其字尾陣列的順序下填上任意字母使得和最大
不知道為什麼可以想到dpdp
dp但其實dpdp
dp方程還是很好理解的
設f [i
][j]
f[i][j]
f[i][j
]表示填到第i
ii位，當前這一位應填jjj
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll long long
using namespace std;
inline ll read()
while
(s>=
'0'&&s<=
'9')
return d*f;
}ll a[
100005
],rank[
100005];
ll w[
100005][
30];ll f[
100005][
30];int
main()
for(ll i=
1;i<=
26;i++
) f[1]
[i]=w[a[1]
][i]
;for
(ll i=
2;i<=n;i++
)for
(ll j=
1;j<=
26;j++
)for
(ll k=
1;k<=j;k++
) ll ans=0;
for(ll i=
1;i<=
26;i++
) ans=
max(ans,f[n]
[i])
; cout
}
JZOJ 4226 五校聯考3day2 A
傳送門 求按照規則使基地可以防禦敵人的入侵的至少要加的圍牆的條數 普通情況用s 2 s 2 s 2 s 2 s 2 s 2特殊地，我們需要對子環的情況進行判斷 include include include include include include include include includ...
JZOJ 4224 五校聯考3day1 食物
傳送門 給出每個食物和運輸工具的資訊，求在不花費超過50000 50000 5000 0並且美味值達到p pp的情況下的最小代價 多重揹包後在來一次多重揹包 include include include include include include include include include...
五校聯考3day2 A
這題考場考慮不太全 但相比於60，其它90分的人，還是很全的 long long我是開了的，然後後面的特判我也是加了的，可是竟然打錯了？其實這題不需要打的像我這樣麻煩 設a i 表示i點還需連線的邊數 ans表示sigma a i max表示max a i 如果max ans 2，就說明全部連項那個...