摘要：第一次学习DP，写起来感觉很吃力。 本题的思路参考(其实就是照搬)了这篇文章：CCF-CSP 202104-4 校门外的树（DP/好题） - 脂环 - 博客园 (cnblogs.com) 思路 使用一个数组dp来储存每一步的结果，dp[i]表示在第1个和第 i 个障碍之间存在的方案数。若以第 i 个 阅读全文

摘要：问题描述 思路 一开始准备用优先队列来做find函数，后来发现$O(N)$的复杂度也能过测试，故没有改进。 刚写好代码时测试只能得到60分，后来使用了几组比较极端的数据来测试，发现了问题出在第28行的比较上。考虑一个极端情况，Tmin=0，此时若一个正在占用IP_x的cilent发出了DIS报文来请 阅读全文