DAG Dp
Tmotfl
这个作者很懒,什么都没留下…
展开
-
Luogu 1434滑雪(图上Dp)
题目链接:点击打开链接题目分析: 我们考虑一下对于一个点,如果它周围的点比它低我们就可以从它向比它低的那一个点连一条边,全部连完之后我们就得到了一个有向无环图,我们就可以进行一波拓扑排序和Dp的思想搞一搞就可以了;#include<iostream> #include<cstdlib> #include<cstdio> #include<cstring&...原创 2018-03-05 20:54:00 · 198 阅读 · 0 评论 -
此博客无特殊情况已不再更新
欢迎访问新blog 博客原创 2018-06-17 10:29:24 · 405 阅读 · 0 评论