摘要: 题意 题解 数据范围想到复杂度大概 \(O(n^2\log n)\) 。 由于复杂度的提示加上单调性比较明显,不难想到二分答案。 一开始大概能想到一种思路:记录 \(dp(k,i,j)\) 表示前 \(k\) 个节点第一根法杖用了 \(i\) 次,第二根法杖用了 \(j\) 次的可行性,但是显然三维 阅读全文
posted @ 2021-09-29 21:30 conprour 阅读(56) 评论(0) 推荐(0) 编辑