2021年7月12日
三角关系并查集
摘要： 题目luogu P2024 [NOI2001] 食物链 各个并查集中不一定是同一类了，有了权值 ACcode //https://www.luogu.com.cn/problem/P2024 #include<bits/stdc++.h> #define N 50010 using namespac 阅读全文
posted @ 2021-07-12 22:14 ShaoJia 阅读(64) 评论(0) 推荐(0)
攻克路径技术难关
摘要： 怎么计算题中不同的路径数? 规定:合法路径必须先右再上 如: 得: \(f[i][j]+=f[i-1][j]\) 若$mp[i+1][j-1]=1$(障碍物)，再加一句$f[i][j]+=f[i][j-k]$其中k为(i,j)之下连续无障碍物的格数 轻松拿下前12个点 剩下的呢? 阅读全文
posted @ 2021-07-12 19:09 ShaoJia 阅读(46) 评论(0) 推荐(0)