网站首页 站内搜索

搜索结果

查询Tags标签: cf1248,共有 1条记录
  • cf1248 D1. The World Is Just a Programming Task (Easy Version)

    题意: 给定一个括号串。若把子串 \([1,i]\) 换到子串 \([i+1,n]\) 的后面,得到的新串合法,则称 \(i\) 为一个特殊位置。 现在交换两个位置,问交换哪两个位置可使特殊位置最多。 串长 500 思路: n^2 枚举位置进行交换,然后 \(O(n)\) 数特殊位置数: 求括号串的平衡前…

    2022/4/18 6:17:12 人评论 次浏览
扫一扫关注最新编程教程