摘要：
题目链接：http://codeforces.com/problemset/problem/919/D 题目大意：给你一张有向图，给你每个顶点上的字母和一些边，让你找出一条路径，路径上的相同字母数最多，输出最大相同字母数，若可以无穷多则输出-1（成环）。 解题思路：因为是有向图，所以可以直接利用拓扑 阅读全文
posted @ 2018-02-04 11:11
Yeader
阅读(154)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/918/problem/C 题目大意：给你一串字符串，其中有'('、')'、'?'三种字符'?'可以当成'('或者')'来用，问该字符串中有多少子串符合括号匹配的规则。 解题思路：根据括号匹配原始版进行改进，设置high和low分 阅读全文
posted @ 2018-02-04 10:46
Yeader
阅读(226)
评论(0)
推荐(0)
浙公网安备 33010602011771号