摘要：
Relay Race - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 本题是棋盘dp的经典例题。 可以先转化一下题意：从(1,1)走两条路径到(n,n)，再确保两人是同步行走的。 我们可以让一人的走路范围一直在左下方向，一人的走路范围一直在右上方向。（倘若两人的路径交叉，则都可以转 阅读全文
摘要：
Mr. Kitayuta, the Treasure Hunter - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一眼为DP 该如何考虑dp状态？显然到了 第 i 个点的时候，还需要知道达到此时走的步的大小,才能进行dp转移 考虑dp[i][j]为这次走了j大步走到i能获得最多的 阅读全文
摘要：
Round Subset - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 先想一想 10 是有何而来？显然 10 只能由 2和5组成 所以我们先预处理出每个数的 2数量和5数量 这道题关键是dp的状态如何设置。 我们令 dp2[i][j][k] 为前i个数 选j个 此时有0个k的情 阅读全文