摘要: 三道dp的题解报告 圆 题目来源 牛客练习赛122D题 练习赛链接https://ac.nowcoder.com/acm/contest/75768 题面 原题面为中文就直接放原题面截图了。 解法 事实上,把\(n\)与\(1\)断掉,断环为链, 把原来的线段看成区间,线段相交就是区间之间部分覆盖( 阅读全文
posted @ 2024-04-02 19:58 LOOP_0 阅读(82) 评论(0) 推荐(1)