2020年10月13日
AtCoder Regular Contest 105 C题解题报告
摘要： 传送门 题意 有$N$只骆驼过桥，桥可以分成$M$个部分，每个部分长$l_i$,最大承重$v_i$,骆驼的体重为$w_i$，每只骆驼每秒速度为1个单位，所有骆驼排成一列过桥，一旦某段桥上的骆驼重量超过桥的承重，则桥会塌，如何安排骆驼的顺序以及相互间隔使骆驼平安过桥且第一只骆驼与最后一只骆驼的相互距离 阅读全文
posted @ 2020-10-13 19:13 Knowledge-Pig 阅读(138) 评论(0) 推荐(0)