摘要：
问题描述 蒜头君酷爱搭积木，他用积木搭了 n 辆重量为 wi的小车和一艘最大载重量为 W 的小船，他想用这艘小船将 n 辆小车运输过河。每次小船运载的小车重量不能超过 W。另外，小船在运载小车时，每辆小车会对小船有一个损坏值si，当多辆小车一起运载时，该趟运载对小船的损坏值为船上所有小车的最大损坏值 阅读全文
摘要：
问题描述 农田灌溉是一项十分费体力的农活，特别是大型的农田。蒜头君想为农民伯伯们减轻农作负担，最近在研究一款高科技——灌溉机器人。它可以在远程电脑控制下，给农田里的作物进行灌溉。现在有一片 N 行 M 列的农田。农田的土壤有两种类型：类型 HH 和类型 PP，每一个格子上的土壤类型相同。其中类型 P 阅读全文
摘要：
本题在洛谷上的链接：https://www.luogu.org/problemnew/show/P1063 额，和石子合并好像的QwQ。 的确和石子合并很像，我们定义状态dp[i][j]表示从第i颗到第j颗所能释放的最大能量，显然，dp[i][j]=max(dp[i][j],dp[i][k]+dp[ 阅读全文