摘要：
这题的题意为，给你一个环状的字符串，有两只兔子分别从某任意的石头上开始跳跃。一只顺时针跳、一只逆时针跳。两只兔子每一次落脚处石头的质量都相同。兔子要一步一步的跳，且不能跳到之前跳到过的地方。总的来说，就是一只兔子最多就只能跳一整圈。每一次两只兔子落点的权值都相同，问兔子最多可以跳几次。这一题可以简化 阅读全文
摘要：
题目意思就是输入一串括号，让你找到最小的补偿数目使括号串合法，并且输出补全后的串。 基本是区间DP的模板题，该题特别让你输出补全后的答案。这和区间dp的反向思路很像，就是把一个大的区间划分为多个互不干扰的区间来输出。划分到需要补充的点时，就直接补充。 阅读全文