- 博客(3)
- 收藏
- 关注
RSS订阅原创 【无标题】
你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：撤销：Ctrl/Command + Z 重做：Ctrl/Command + Y 加粗：Ctrl/Command + B 斜体：Ctrl/Command + I 标题：Ctrl/Command +
2023-06-07 03:14:11
72
1
原创 2019ICPC亚洲区域赛(南京) C-Digital Path 题解
2019ICPC亚洲区域赛(南京) C-Digital Path 题目链接 Digital Path 做这道题的时候Edge浏览器的翻译给我打来了很大的困扰，我再也不用翻译器读题了。（似乎也不太可能） 观察之后的第一想法是BFS，但是再确定BFS的根节点的过程中我发现，这个图看作DAG，入度为０的点就是起点。 然后自然而然地把思路转到了拓扑排序上，在拓扑排序的过程中更新dp数组。 状态转移方程为: dp[xx][yy][k]+=dp[x][y][k−1], where k≤3dp[xx][yy][k]+=d
2021-03-10 17:57:51
2561
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人