CodingJuRuo

摘要： 题目链接 洛谷 P1651 塔 思路分析 Task 1 考虑动态规划。我们定义 \(dp_{j,k}\) 表示当一塔高度为 \(j\)，另一塔高度为 \(k\) 能否搭出。那么 \(dp_{j,k}=dp_{j,k}\lor dp_{j-a_i,k}\lor dp_{k,j-a_i}\)，其中 \( 阅读全文

摘要： 题目链接 洛谷 P1650 田忌赛马 F1：动态规划 1 Task 1 根据题目背景的介绍，我们发现总是田忌针对齐王如何出马而决策，且齐王这些马总是要出的，早出晚出无非就是调换顺序，对答案没有影响。所以我们可以假定齐王按从快到慢的速度出马，并在此基础上进行决策。 又根据题目背景的介绍，我们发现田忌会 阅读全文