2025年7月28日
二叉树 (动态规划)
摘要： 牛客测试地址：https://www.nowcoder.com/practice/aaefe5896cce4204b276e213e725f3ea 思路： 考虑使用二维动态规划来解。首先先把节点为0，高度不超过m的情况下，不难发现，方案数为1，所以我们初始化节点为0，高度从0~m的情况的方案，接下来 阅读全文
posted @ 2025-07-28 20:02 屈臣 阅读(15) 评论(0) 推荐(0)
P2910 [USACO08OPEN] Clear And Present Danger S （Floyd算法）
摘要： 题目链接：https://www.luogu.com.cn/problem/P2910 题解 #include <bits/stdc++.h> using namespace std; const int N=1e5+10; typedef long long ll; int t,n; int m; 阅读全文
posted @ 2025-07-28 19:55 屈臣 阅读(8) 评论(0) 推荐(0)