2022年10月8日
CSP-S模拟17
摘要： T1.最大匹配 直觉告诉我，这道题是签到题，所以根据套路，一定存在某种排序方式，使得序列直接可以得出答案。所以我分别尝试了按照$a、b、a+b、a-b$排序的方法，发现了正解。于是考虑证明一下：对于带绝对值的东西，我们直接把它抽象成数轴上的点，那么$w_{ij}=max(a_i,b_i)-min(a 阅读全文
posted @ 2022-10-08 07:37 sandom 阅读(70) 评论(0) 推荐(1) 编辑