iefnah06

摘要： URL https://community.topcoder.com/stat?c=problem_statement&pm=15873 解法 先 DP 算出不走回头路的方案数，然后减去三角形、四边形的方案数。 实现 路上 阅读全文

摘要： URL https://community.topcoder.com/stat?c=problem_statement&pm=15963&rd=17853 解法 计 $dp(v,0/1,0/1,0/1)$，三个 $0/1$ 分别表示 $v$ 是否在 IS 内，子树内 DFS 最小的叶子是否在 IS 阅读全文

摘要： URL https://community.topcoder.com/stat?c=problem_statement&pm=15700 解法 先特判 $G N$ 的情况，下面假设 $G \le N$。 考虑暴力的 DP，记 $L(i,c)$ 为考虑了 $[i,N)$ 这个后缀，第一个字符为 $c$ 阅读全文