摘要:
这题#10130. 「一本通 4.4 例 1」点的距离 求树上两点的距离 #include <bits/stdc++.h> using namespace std ; const int N=1e6+2,M=N; int nxt[M],hd[N],all,go[M],n; int dep[N],f[ 阅读全文
posted @ 2022-11-28 12:28
towboat
阅读(24)
评论(0)
推荐(0)
摘要:
一个数组,每个元素属性:颜色和代价, 选择2个元素l ,r,颜色要相同, 且 [l,r] 区间的 min(代价) <=P ; 问有多少方案 dp思想 ,还有维护信息 f[i] =f[j] ,( i,j 颜色相同) 考虑 区间 [ j ,i ] 若满足 min() <=p , f[i] = cnt[i 阅读全文
posted @ 2022-11-28 01:04
towboat
阅读(29)
评论(0)
推荐(0)