摘要: [UR #13 B] Ernd 这个感觉很离谱啊,我不是很会这个。 考虑 DP。根据 THUSC 的经验,**这个 $K$ 和坐标一定不能设进状态**,我们考虑把它放到转移里考虑。 对于一个盘子,如果我们接住了它,那就确定了它的坐标,而且我们知道两个盘子间的距离,这样就解决了坐标。 对于 $K$,我们考虑一个经典的 trick:分 阅读全文
posted @ 2023-07-14 10:24 ImALAS 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 最小斯坦纳树 最小斯坦纳树 阅读全文
posted @ 2023-07-14 08:29 ImALAS 阅读(10) 评论(0) 推荐(0) 编辑