摘要： 分析：时间是一个天然的序，这个题目中应该决策的只有时间和车站，使用dp[i][j]表示到达i时间，j车站在地上已经等待的最小时间，决策方式有三种，第一种：等待一秒钟转移到dp[i+1][j]的状态，代价为1。第二种：如果可以则向右上车，转移到dp[i+t][j+1],无代价，t为列车行驶时间。第三种 阅读全文

摘要： 分析：求出最大值和最小值比较简单，使用贪心法，求最小值的时候我们让所有的0尽可能的向后延迟就可以了，求最大值则相反。 关键在于求出可以组合出的数字个数。 这就是组合数学版的dp了，我们让dp[i][j]表示当前i个0，和前j个1被接收后所能形成的数字个数，初始条件为dp[0][0] = 1; 决策有 阅读全文

摘要： 我这个英语学渣又把题给翻译错了……（话说，六级差十分没有过，好心疼T T），题目中说的P和Q都是计算game的个数，我以为是出现的次数，各种wa。。后来调整了以后又是各种wa，原来是double型的数据在排序的时候需要注意一下，我们需要给定一个精度，按照一定的规则来进行排序，比如当两个 rate < 阅读全文