摘要: #题意 $n$种箱子,每种箱子都有无数个,有三个属性:长宽高,其中箱子可以任意旋转。 一个箱子能够叠在另一个箱子上的条件是必须有两个属性小于另一个箱子。 求最大能够叠加的高度。 #思路 $n$只有$30$,考虑$n^{2}$的写法。 由于属性是都小于才可以,所以同样摆法的箱子贡献是相同的。 由于箱子 阅读全文
posted @ 2021-05-19 20:42 OvO1 阅读(43) 评论(0) 推荐(0) 编辑
摘要: A Spy in the Metro #题意: $n$个站台,从第$i$个站台到第$i+1$个站台的所需时间为$t[i]$ 站台1出发的车辆有$m1$辆,出发时间为$d1[i]$ 站台n出发的车辆有$m2$辆,出发时间为$d2[i]$ 给出时间$T$ 求在时间$T$里到达站台$n$所需要的最少等待时 阅读全文
posted @ 2021-05-19 20:15 OvO1 阅读(52) 评论(0) 推荐(0) 编辑