2021年8月24日
SCOI 2008 天平 差分约束
摘要： SCOI 2008 天平 差分约束 题目链接：SCOI2008天平 ​ 首先想到我们要根据给出的重量关系矩阵列出的式子。但是这个矩阵给的只是关系，所以我们列出的只能是不等式组。看到不等式，那么立马联想到这是可以转化一组差分约束系统。但是我们目前知道的信息只有 \(w_i<w_j\)，我们得想办法把它 阅读全文
posted @ 2021-08-24 10:39 夜空之星 阅读(44) 评论(0) 推荐(0) 编辑