摘要：
题意： 在一个从0开始的连续区间上 放置几个小区间，使得这些小区间覆盖整个大区间，不同长度的小区间有不同的花费，其中有m个点，小区间的左端点不能放在这些点上 解析： 显然如果0是这m点中的一个 则无解 然后就是标记上连续不能放的点 然后遍历每一个小区间 从0开始放 求花费最小值即可 · 注意最大值的 阅读全文
摘要：
题意： 图中有n个点，开始有a个连通块，然后连着的边断开，不连的边连上，变为b个连通块，输出原图的邻接矩阵。 解析： 原图中连通块大于1的图，经过上述操作后，一定变成只有1个连通块的图。 若n != 2 || n != 3 则存在原图中连通块为1的图，经过上述操作后，一定变成只有1个连通块的图 所以 阅读全文
摘要：
明确一下 一个字符串有x左括号不匹配 和 另一个字符串有x个右括号不匹配 这俩是一定能够匹配的 脑子有点迷 emm。。。 所以统计就好了 统计x个左括号的有几个，x个右括号的有几个 然后 乘一下 如果一个串 同时存在左右括号都不匹配的情况 则忽略 因为这个串需要另外两个括号去匹配 不要忘了处理左右括 阅读全文