2021年10月22日
ICPC2020南京站 M Monster Hunter
摘要： 传送门 前几天的训练赛开了去年icpc的南京站，对这题印象挺深的。我们虽然推出了树上背包的转移方程，但是实现的时候因为优化没到位一直超时……没想到我以前写的所谓的$O(n^2)$的树形背包竟然是假的。 首先感觉自己dp这方面还是要加强，设了正确的状态后却迟迟没有推出转移方程，最后还是队友推出来的。 阅读全文
posted @ 2021-10-22 19:59 mrclr 阅读(117) 评论(0) 推荐(0) 编辑