摘要：
题意：现在要你构造一个只有{0，1，2，3} 长度为n且有m个限制条件的序列 问你方案数 思路：dp[i][j][k][now]分别表示四个数最后出现的位置 最后可以滚动数组 优化一下空间 ps：我的代码常数很大 其实有很多可以优化的地方 阅读全文
摘要：
题意：有n俩车行驶在一条道路上，每辆车有车长li，距离终点的距离si，速度vi，不能超出，并且驶过终点后会依旧保持原状态行驶，问最后一辆车过终点的时间。 思路：因为行驶过终点后还是要保持之前的行驶方式 所以我们可以考虑枚举经过终点是哪一辆车 那么时间就只和这辆车的速度有关 那么我们就在其间找最大值 阅读全文