FrostMonarch的博客

题目大意：已知有n个人，他们之间有敌对还有友好关系，已知：自己和自己为好友。a和b为好友，那么b和a也为好友自己的敌人是敌人。自己和自己不能为敌人。a和b为敌人，那么b和a也为敌人敌人的敌人是朋友现在有4个操作，比如：（1）设置a和b为朋友（2）设置a和b为敌人（3）询问a和b是否为好友（4）询问a和b是否为敌人解题思路：网上大部...

题目大意：有一个电梯，电梯每层可以上或下Ai层，只要上或者下Ai层是合理的问从A楼层到B楼层最少需要几步。若到达不了则输出-1解题思路：这里有一个难点，就是怎么知道产生了循环比如 1->3->5 然后 5->1，产生了这种循环。所以，我们可以考虑使用回溯。每次走到规定楼层，我们打个标记，以后不能再走。但是这种回溯最后会T，所以我们考虑加入DP，DP的状态[...

题目大意：有一个n*m矩阵，问我们从中选择r行c列的子矩阵。我们定义cost如下：相邻的cost:同一行之间相邻的元素做差的绝对值，同一列之间相邻的元素做差的绝对值，所有相邻的产生的cost加起来即为最后的cost.注意：(1,2)和(1,3)已经计算了cost，那么(1,3)和(1,2)之间不要重复计算。问怎么选择子矩阵可以使得cost最小。n<=16,m<=...

题目大意：有n个路灯，每个路灯都有各自的位置ai，以及功率bi，已知小明站在某个c路灯处，小明的步行速率是1m/s，问我们小明怎么关灯使得我们的电量消耗最少。解题思路：首先，我们发现小明关灯肯定是关掉一个区间的灯，毕竟不可能小明路过一个灯不去关它，这是毫无益处的，所以这里我们考虑转换为区间DP，所以可以有状态 [l][r]，其中l，r分别表示所在的路灯的编号，这个状态表示在[l][r]...