摘要: ## [$AcWing$ $2549$. 估计人数](https://www.acwing.com/problem/content/description/2551/) ### 一、题目 ![](https://img-blog.csdnimg.cn/img_convert/734146da423d 阅读全文
posted @ 2023-08-01 15:28 糖豆爸爸 阅读(44) 评论(0) 推荐(0)
摘要: ## [$POJ$ $1548$ $Robots$](http://poj.org/problem?id=1548) ### 题意 相当于给出$N$个坐标点,因为机器人只能向下或者向右走,所以如果能到达其他点,则连接这两个点,即`line[i][j]=1` **最小路径覆盖数**: 对于一个$DAG 阅读全文
posted @ 2023-08-01 09:29 糖豆爸爸 阅读(34) 评论(0) 推荐(1)
Live2D