摘要：
可耻的看了解题报告。题意：给定一个火车车箱的序列 n(及每个车箱所能容纳的乘客),3 个火车头,及每个火车头所能拉动的车箱序列 m.求 3 个火车头所能拉的最多的乘客数.注意:火车头只能按顺序拉,不能跳着拉(如可拉 1,2 或 2,3 或 3,4,但不能拉 1,3/2,4).思路：k表示火车头(1, 3). i表示第i节车厢，j表示往前退j个车厢(1 <= j <= m && 1 <= j <= i)所以有：dp[k][i] = max(dp[k-1][i - j] + sum[i] - sum[i-j], dp[k][i-1]). 阅读全文
摘要：
A：tc的原题，250pt的，SIM几我忘了。估计polla队长是看我们刚考试完，出点简单题给我们找找状态。判断两个字符串是否同时出现'W'.B：貌似数据不大，水过了的。C：有向图+Dijkstra。 阅读全文