2021年8月2日
Codeforces练习笔记
摘要： ###CF1430G Yet Another DAG Problem 由$n\leq 18$最大权值与最小权值的差小于18 然后想到枚举权值，通过状压来给部分点赋值 通过参数分离，可以在一条边较小一头的点被赋值时向$dp$中减去$w*a$ 在另一头被赋值时补回贡献。 在赋值时注意判断是否可行即可 数 阅读全文
posted @ 2021-08-02 15:35 Saltywater 阅读(79) 评论(0) 推荐(1)