摘要: 考试被这道题坑到了,故此写一篇`tj` # 题意 题目虽然长,但是也不难理解,不说 # 思路 因为转身没有时间 所以即使两个人相遇相互反向出独木桥的时间和二者穿插过去(径直走出独木桥)是一样的; 这样就直接看作两个人相遇然后继续走就行。 简化版本大家应该都会,不说了 # Code ```cpp #i 阅读全文
posted @ 2023-08-18 16:30 inlinexhx 阅读(17) 评论(0) 推荐(0) 编辑
摘要: tnnd考试里做出来了结果`merge`函数写错了,血压蹭蹭涨 # 题意 给$n$个数的重量价值$c_i$和$d_i$ 现在选一些数(设选了$k$个数),使得$\sum_\limits{i=1}^k c_i \le w$且$\sum_\limits{i=1}^k d_i $最大 并且给$m$组关系$ 阅读全文
posted @ 2023-08-18 15:43 inlinexhx 阅读(12) 评论(0) 推荐(0) 编辑