摘要：题目大意给你一串不确定的括号以及'?'，其中'?'可以替换成为‘（’与‘）’，并且不同的‘（’需要支付一定的价格，在保证括号合法性的情况下保证最少的价格 分析： 有两个要点：合法性与最少的价格 所以可以在最少价格情况下修正合法性，也可以在保证合法性的情况下修正最小的价格 首先，计算合法性的要点：对于 阅读全文

摘要：题意 通过将一组序列中 ai与ai+1 变为 ai-ai+1 与ai+ai+1 的操作将这组序列的gcd变成不为1。 看了题解才会写== ，当d|a && d|b 时 d|ax+by ,即 d|ai-ai+1 d|ai+ai+1 时，可得 d|2ai， d|2ai+1 从而新序列的gcd一定为2，所 阅读全文