2019年12月25日

Educational Codeforces Round 77 (Rated for Div. 2) - D. A Game with Traps(二分)

摘要: 题意:$m$个士兵,每个士兵都有一个灵敏度$a[i]$,起点为$0$,终点为$n + 1$,在路上有$k$个陷阱,每个陷阱有三个属性$l[i],r[i],d[i]$,$l[i]$表示陷阱的位置,如果你走到$r[i]$这个位置,则可以拆掉这个陷阱,$d[i]$与士兵的灵敏度对应,如果$d[i]>a[j 阅读全文

posted @ 2019-12-25 17:20 啊啊鄂 阅读(119) 评论(0) 推荐(0) 编辑

导航