IOI2017 Day1 Wiring 题解
最新推荐文章于 2022-08-12 15:01:35 发布
这篇博客介绍了IOI2017中Wiring问题的题解,作者通过分析Subtask 2揭示了问题关键。利用分段策略和动态规划(dp)方法,将每段红蓝点相间的序列分开,然后计算相邻段连接的成本。通过O(1)转移状态,最终达到O(n)的时间复杂度求解总代价。
摘要由CSDN通过智能技术生成