摘要:
题目链接:https://www.luogu.org/problemnew/show/P1373 想不出来状态 看了一眼题解状态明白了 dp[i][j][h][1/0] 表示在i,j点差值为h是小A还是uim移动的 include include include include define ll 阅读全文
摘要:
题目链接:https://www.luogu.org/problemnew/show/P1156 设$dp[i][j]$表示前i堆到达高度j时的所活最长时间 那么一旦到当前状态能到达满足的时间和高度就输出这个垃圾来的时间 转移时先满足可以到达的时间, 再有转移高度:$dp[i+1][j+a[i+1] 阅读全文