2019年7月28日
插头 dp 总结
摘要： tip： 插头 dp 主要用来处理一系列基于连通性状态压缩的动态规划问题，处理的具体问题有很多种，并且一般数据规模较小。由于棋盘有很特殊的结构，使得它可以与“连通性”有很强的联系，因此插头 dp 最常见的应用要数在棋盘模型上的应用了。 实战： T1：Ural 1519 Formula 1 题干： 一 阅读全文
posted @ 2019-07-28 21:42 OI_zzyy 阅读(909) 评论(0) 推荐(0)