摘要：
题意 给定一串数字 相同的连续的数字可以同时 转换成一个相同数字 问最小几次可以全部转换成一个相同的数字 法1：区间dp dp[l][r][0/1] 0表示l r区间转化成和最左边相同需要多少次 1表示转化成和最右边相同 区间dp即可 1 #include<bits/stdc++.h> 2 #def 阅读全文
摘要：
A. Technogoblet of Fire 题意：n个人分别属于m个不同的学校 每个学校的最强者能够选中 黑客要使 k个他选中的可以稳被选 所以就为这k个人伪造学校 问最小需要伪造多少个 思路：记录每个学校都有哪些人 每次看黑客选中的人是不是在学校是最强者（这里要处理能力一样的情况，如果有能力一 阅读全文
摘要：
A. Regular Bracket Sequence 题意：给出四种括号的数量 (( )) () )( 问是否可以组成合法的序列（只能排序不能插在另外一个的中间） 思路： 条件一：一个或 n个)( 都可以组成 )()()( 这种结构 这只需要 一个((和一个))就可以合成合法的序列 条件二： (( 阅读全文