摘要：
题目链接 参考自：http://www.cnblogs.com/oyking/p/4508260.html 题意 n个人，其中有k对双胞胎.现有m间房间，每间房间有容量ci问分配房间的方案数。 分析 设dp[i][j]为已经放满了第i个房间之后，所剩下的双胞胎的对数还有j对，然后对于i+1间房，我们 阅读全文
摘要：
题目链接 题意 n只队伍，两两之间会进行比赛，赢平输都有相应得分，所有比赛结束后，前m名可以晋级。问最大的不能晋级分数为多少，以及最小的能晋级的分数。 分析 智商题。。。按照要求来贪心1.没有晋级的队伍最高分将队伍分为两堆，分别为m+1，n-m-1；令第m+1个队伍就是没晋级分数最高的队伍第m+1个 阅读全文
摘要：
题目链接 参考 题意 N*M的网格，一辆车沿着网格线按给定路线走，每个网格里有一个人，人的视线始终看着车，问这些人净转圈数的平方和。 分析 由于车的起点和终点都为左上角，且每个格子里的人永远面对着车，经过多次模拟可发现：每个人的圈数与其所在格子左边向下次数与向上次数的差。于是只需要维护这个次数，对每 阅读全文