題目鏈結
幾乎所有dp題目前本蒟蒻都沒有思路。當然包括但不限於這道題。每次都是看了題解然後打的(等價於抄題解)很羞恥
這道題經思考發現，越靠前砍的果樹長果子的能力一定越弱，如果長果子的能力一樣弱就先把本來果子多的砍下來。這樣可以最大程度的榨乾果樹的潛能(霧)
又因為每天只砍一棵樹，所以不知道為什麼這題被轉化成了乙個01揹包?
狀態轉移方程如下：dp[j]=max(dp[j],dp[j-1]+fru[i].a+fru[i].b*(j-1));
當然，因為要先砍長果子能力弱的，所以要排序之後再dp
**如下
#include#include#include
using
namespace
std;
const
int size=300000
;inline
long
long max(long
long a,long
long b)
inline
long
long
read()
while
(isdigit(ch))
return num*f;
}struct
treeque[size];
intf[size];
bool
cmp(tree a,tree b)
intmain()
luoguP2123 皇后遊戲 貪心
洛谷題目chuanso 有一篇好題解,我就懶得推式子了,畢竟打到電腦上還是很難的 牛逼題解傳送門 include include include include include include include include include include include define rg reg...
LUOGU P1315 觀光公交 貪心
傳送門 首先我們要把加速器乙個乙個的用，用在什麼地方呢。假設當前站車比人晚到，那麼車上的人與等待的人都會受到影響 否則的話只有在當前站下車的人有影響。我們第一步先求出車到站的時間，對於一條路來說，如果人等車，那麼在這條路用加速器的效果可以繼續向後延伸。否則只會對下一站造成影響。這樣的話維護乙個陣列 ...
Luogu P5462 X龍珠 貪心
題目鏈結 首先題目要求字典序最大，則顯然我們應該將大的數安排在前端。那麼現在來處理取相鄰數的問題，我們可以使用並查集維護 每個位置往後最近的未被取走的數的位置，下文用 fa i 表示。當乙個數 假定位置為 i 被取走時，將 fa i fa 查詢時直接取出即可。另外，當要取的數是最後乙個時，後面沒數，...