摘要：
题目链接 Dasha and Password 题目保证一定有解。 考虑到最多只有两行的指针需要移动，那么直接预处理出该行移动到字母数字或特殊符号的最小花费。 然后O(N^3)枚举求最小值即可。 时间复杂度O(N*M+N^3) 阅读全文
摘要：
题目链接 Dasha and Very Difficult Problem 求出ci的取值范围，按ci排名从小到大贪心即可。 需要注意的是，当当前的ci不满足在这个取值范围内的时候，判为无解。 阅读全文
摘要：
题目链接 Dasha and Puzzle
对于无解的情况：若存在一个点入度大于4，那么直接判断无解。
从根结点出发(假设根结点的深度为0)，
深度为0的节点到深度为1的节点的这些边长度为2^30,
深度为1的节点到深度为2的节点的这些边的长度为2^29, 阅读全文