摘要：
传送门 这道题该怎么做呢……我自己只能想出来O（n^3）的暴力模拟……不过并不行。 来看一下正解吧……将给定的式子变一下形，得到A*height + B*speed - C <= A*minh+B*mins. 这样的话，把所有的运动员按照A*height + B*speed - C从小到大排序，这样 阅读全文
摘要：
传送门 这道题很明显是DP。不过一开始我错误的以为是区间DP……但是并不是这样。因为区间DP它需要满足区间的情况是确定的，而这道题并不是确定的情况，所以不是区间DP。 重新考虑，设dp[i][j][p][q]表示当前选取了i个男孩，j个女孩，在所有的区间中男孩最多比女孩多p个，女孩最多比男孩多q个。 阅读全文
摘要：
传送门 普及组的题目……很水。 原来写了一个模拟不过好像状态考虑的不全得了80，这次我们考虑一下dp做法。 守卫者有两种移动的方法，一种是闪现，一种是跑，我们可以把闪现和跑分开处理。 首先只处理闪现的情况，这个时候要用贪心，能闪就闪，否则原地回蓝即可。 之后在处理跑步的情况，这种情况就要用dp了，方 阅读全文
摘要：
传送门 这道题和传纸条在某些方面上非常的相似。不过这道题因为我们要求回文的路径，所以我们可以从中间一条大对角线出发去向两边同时进行DP。 这里就有了些小小的问题。在传纸条中，两个路径一定是同时处在同一个对角线上的，不过这次是双向DP，不同时在同一个对角线上，那应该怎么办呢？ 我们可以选择找出其中的相 阅读全文
摘要：
传送门 这道题有好多好多种做法呀……先说一下最暴力的，O（n^4的做法） 我们相当于要找两条从左上到右下的路，使路上的数字和最大。所以其实路径从哪里开始走并不重要，我们就直接假设全部是从左上出发的好啦。设dp[i][j][p][q]表示第一条路枚举到点(i,j)，第二条路枚举到点(p,q)时，当前能 阅读全文