2024年2月3日
CF1789F Serval and Brain Power 题解
摘要： 题目链接 点击打开链接 题目解法 好有技巧性的题（感觉 \(n\le 80\) 这个数据范围就很奇怪啊） 首先可以发现 \(k\le 3\) 是好做的，只要枚举断点，然后 \(dp\) 做一遍 \(lcs\) 即可，时间复杂度为 \(O(n^{2k+1})\)，不过严重跑不满，所以可以跑 \(k=4 阅读全文
posted @ 2024-02-03 16:48 Farmer_D 阅读(30) 评论(0) 推荐(0)