Loading

2021年3月2日
题解 【AT2230 Water Distribution】
摘要： \(\huge\texttt{AT2230}\) 模拟赛出这题，结束后恍然大悟，充分证明我的垃圾。 状压 DP 好题。 思路 （以下“集合的权值"意义均为题目中所求的最大值） 发现题目中给定的 \(N\) 很小，考虑搜索或状压。 尝试使用状压。 对于一个集合，它之中所有节点的剩余水量相同，权值就是其 阅读全文
posted @ 2021-03-02 21:00 RedreamMer 阅读(80) 评论(0) 推荐(0) 编辑