- 博客(2)
- 收藏
- 关注
RSS订阅原创 Codeforce919D(dfs记忆化搜索)
Substring 题目传送门 题意:给你一个有向图，有n个点和m条边。每个点有一个小写字母字符。问该图中的所有路径中重复字符最多是多少，如果无穷大输出-1. 思路:很容易想到从入度为0点dfs所有路径取最大，但n非常大，简单的dfs会超时。可是，每个节点到其所有叶子节点的路径都是唯一的，只需dfs一遍即可。所以用dfs记忆化搜索，每一个节点用一个数组保存该节点到叶子节点的所有路径中
2018-02-01 16:41:33
270
原创 Codeforce919C(思维)
Seat Arrangements 题目传送门 题意：n*m个座位，按照矩阵排列，’.’表示没有人，’*’表示有人坐，让你找一排连续大小为k的座位，问有多少个。 #include #include #include #include #include #include #include #include #include #include #include #i
2018-02-01 15:00:45
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人