摘要: 1122考试T2 ​ 题目大意: ​ 有$n$个物品需要被运走, 每个物品都有两个属性值$w,s$. 现在有两种车, 第一种车有$A$辆, 可以运送$w$严格小于$x_i$的物品, 对$s$不做要求.第二种车有$B$辆可以运送$s$严格小于$y_i$的物品,对$w$不做要求.每个车子运送一个物品需要 阅读全文
posted @ 2020-11-22 21:41 C锥 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 1121考试 T1 ​ 水题. T2 ​ 题目大意: ​ 小林和亮亮在桃园里一起玩游戏。桃园里的桃树成行成列,刚好构成一个 N×M 的矩阵,亮亮在某些桃树下放置了一些小礼物,要求小林把所有树下的礼物全部收集起来。小林从左上角的桃树(1,1)出发,走到右下角的桃树(N,M)。他只能沿着路径向下或者向右 阅读全文
posted @ 2020-11-22 17:40 C锥 阅读(148) 评论(0) 推荐(0) 编辑