2024年7月3日
DAG上的DP
摘要： DAG是有向无环图 而DAG的dp主要是利用一些问题的二元关系构造DAG图建模，转化成在图上求最长/短路的问题 https://www.luogu.com.cn/problem/UVA437 Code 点击查看代码 #include <bits/stdc++.h> using namespace s 阅读全文
posted @ 2024-07-03 21:36 uanQ 阅读(4) 评论(0) 推荐(0) 编辑