dengch

摘要： 登山 题目概述：有n座景点，海拔各不相同。一个登山团队想要尽可能多的到访更多的景点，他们先上山游访，而后选择下山，且一旦下山，就会保持下山的状态(海拔依次递减)。问他们最多能够访问多少个景点。 解题思路：也很容易将其抽象为最长上升子序列模型。可以将其分成两部分，前半部分是上山，即正序做dp；后半部分 阅读全文

摘要： 怪盗基德的滑翔翼 题目概述：怪盗基德可以选择一个方向，并沿着该方向进行滑行，规定他只能从较高的楼房移动到较低的楼房，问他最多可以走过多少栋楼房。 解题思路：很容易将该题抽象为最长上升子序列模型，需要注意的是本题可以选择滑行的方向，也就是正反方向分别进行dp，取最大值 #include <iostre 阅读全文

摘要： A A - Leyland Number 题目概述：计算AB + BA 解题思路：由于数据范围较小，可以直接使用循环来做。但是我这里用的是pow()函数，但是需要注意的是pow()函数可能会有浮点数陷阱，所以尽可能要避免使用该函数。 点击查看代码 #include <iostream> #inclu 阅读全文