摘要:
#D. Coloring Brackets 预处理 由于栈的特性,我们可以储存左括号和读取到刚刚读到的左括号,并当读取到右括号时,我们可以将最近的左括号提取出来并做一个匹配处理。 ##DP的设置 DP数组的设置,dp[l][r][color1][color2]表示的是l位置是color1和r位置是c 阅读全文
摘要:
题目意思: 火星上使用了一套表示时间的系统,这套系统和地球上时间表示系统是相似的。 给定一个火星时间,猜测\判断其进制类型(通过将火星时间转换成地球时间,该地球时间是否存在不合理的地方,如果没有,则说明在该进制下,火星时间是可行的) 若不存在任何进制,则输出0; 若任何进制都可以采取,则输出-1; 阅读全文