有 \(n\) 棵櫻花，有三種：
只能看一次
最多看 \(a_i\) 遍
能無限看
看每棵櫻花都需要一定時間 \(t_i\)，求從 \(t_s\) 開始，到 \(t_e\) 結束（時間）最多能看多少櫻花。
混合揹包板子，01 揹包相當於 \(1\) 個物品的多重揹包，完全揹包相當於 inf 個物品的多重揹包，都用多重揹包即可。
要二進位制拆分優化，注意多重揹包的 inf 不能開太大，不然會 re .
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
namespace main
a[n];
void split() // 二進位制拆分
inline void mbag() // 多重揹包
int main()
mbag(); printf("%d",dp[t]);
return 0; }}
int main()
洛谷P1833 櫻花
先說80分 最基本的混合揹包，判斷是完全，01，或是多重，再選擇。1 include2 using namespace std 3int a 10001 c 10001 t 10001 f 10010 n,m 4int main 513 m x2 x1 60 y2 y1 14 scanf d n 1...
混合揹包 洛谷P1833 櫻花
愛與愁大神後院裡種了n棵櫻花樹，每棵都有美學值ci。愛與愁大神在每天上學前都會來賞花。愛與愁大神可是生物學霸，他懂得如何欣賞櫻花 一種櫻花樹看一遍過，一種櫻花樹最多看ai遍，一種櫻花樹可以看無數遍。但是看每棵櫻花樹都有一定的時間ti。愛與愁大神離去上學的時間只剩下一小會兒了。求解看哪幾棵櫻花樹能使美...
P1833 櫻花（二進位制優化揹包）
愛與愁的故事第四彈 plant 第一章。愛與愁大神後院裡種了 nn 棵櫻花樹，每棵都有美學值 c ici 愛與愁大神在每天上學前都會來賞花。愛與愁大神可是生物學霸，他懂得如何欣賞櫻花 一種櫻花樹看一遍過，一種櫻花樹最多看 a iai 遍，一種櫻花樹可以看無數遍。但是看每棵櫻花樹都有一定的時間 t i...