2021年8月19日
[NOI2009] 管道取珠
摘要： 题面很晦涩 直接关键部分： 最后我们所要求的 ∑ai2 其实也就是我们得出相同的输出的方案。 这样子我们就有了基本的想法：dp ​但是很显然我们需要知道我们1是如何从上下两个管子里取出的，状压肯定是不行的，所以我们去推一下转移的式子，看可不可优化空间最好想到的就是我们—— dp [i][j] [k] 阅读全文
posted @ 2021-08-19 14:11 Hehe_0 阅读(53) 评论(0) 推荐(0)