摘要: Slipper 给一颗以1为根有边权的数,且当$|dep_u-dep_v|==k$时$u$可以花费$p$走到$v$,求s到t的最短路。 每一个dep建两个点一个从树上的点连入,一个连向树上的点,中间连花费p的边 前向星比vector快了不止一倍 using IO::gi; using IO::pi; 阅读全文
posted @ 2022-08-05 23:44 chenyilei 阅读(28) 评论(0) 推荐(0) 编辑
摘要: Link with Bracket Sequence II 给定n个数,$x$和$-x$表示一对括号,正的表示左括号。0可以改成任意括号编号。|括号编号|<=m。问组成括号序列的方案数。 f[0][i][j]表示i-j最外面是一层括号的方案,f[1][i][j]表示i-j由几个括号并列组成的方案 # 阅读全文
posted @ 2022-08-05 23:33 chenyilei 阅读(42) 评论(0) 推荐(0) 编辑
摘要: Cyber Language 直接输出 #include <bits/stdc++.h> using namespace std; char s[100]; int main() { // freopen("a.in", "r", stdin); int n; scanf("%d\n", &n); 阅读全文
posted @ 2022-08-05 23:11 chenyilei 阅读(37) 评论(0) 推荐(0) 编辑